Dirección: Dirección a la playa de San Pedro (San Pedro Alcántara)

Edificada posiblemente en el último tercio del siglo IV, coincidiendo con la reconstrucción de Cilniana, probablemente destruida como consecuencia del maremoto del 365, la Basílica y Necrópolis Paleocristiana de Vega del Mar, conocida de siempre como Cementerio de los Moros, fue descubierta a principios de siglo, como consecuencia de unos trabajos de plantación de eucaliptos, y sucesivamente excavada por Martínez Oppelt (1914 - 15), Pérez de Barradas (1930) y Rafael Puertas Tricas y Carlos Posac, dejando al descubierto la planta de la Basílica y una necrópolis que la rodea con más de 180 enterramientos de distinta tipología.