Situada en la carretera Vejer-Barbate, a 5 Km. de Vejer. Este lugar antiguamente era una villa romana y más tarde en la época visigoda s. VII, como aprovechamiento de esta, se construyó una basílica visigoda, exactamente en el año 674. Por tanto, la Ermita de la Oliva está construida sobre el solar de dicha basílica, según fuentes epigráficas. En ella se encuentra un monumento funerario con inscripción pagana que contiene restos óseos y cenizas del protomártir Esteban, de los santos mártires gaditanos Servando y Germán de las Sevillanas Justa y Rufina.