La Basílica Vega del Mar fue una basílica paleocristiana en Marbella con una historia que se remonta al siglo IV d. C.

Ahora en ruinas, solo se aprecia el contorno de la Basílica Vega del Mar, rodeada de casi doscientas tumbas de diversas épocas. A veces también se lo conoce como el cementerio morisco. La iglesia es uno de los pocos ejemplos de iglesias visigodas construidas en Andalucía. Puede ubicarse dentro de un grupo de iglesias con dos ábsides, uno orientado al oeste y otro al este.