Nos encontraremos con los restos de la Basílica Paleocristiana de Vega del Mar, que es una de las muestras más importantes en España de la época Paleocristiana (siglo IV). La Basílica estaba rodeada por una necrópolis visigoda. Fue descubierta en los primeros años del siglo XX mientras se plantaban eucaliptos en la playa. Entre los descubrimientos aparecieron varios objetos que se exhiben en el Museo Arqueológico Nacional.

Ante nuestra vista se expone una planta rectangular con tres naves y dos ábsides. En el Baptisterio destaca una pila de 1,10 metros de profundidad, donde se practicaba el bautismo por inmersión de niños y adultos.