El Llano del Olivar, paraje junto a la antigua carretera que une las pedanías de Algezares y Los Garres, fue excavado por primera vez en el año 1934 por Cayetano de Mergelina y Luna, aunque tan sólo un 40% del yacimiento fue estudiado en aquel entonces.

En las excavaciones se encontraron tres naves separadas por columnas, un ábside semicircular y un posible pórtico.

Al lado izquierdo de la Basílica y adosado a ella se encuentra el baptisterio con su consignataria o tepidaria.

En el centro, hay una piscina bautismal (casi octogonal) con escaleras a cada lado en piedra.

Actualmente, el rito es por aspersión, en una pila y se deposita agua con una escudilla en la cabeza del recién nacido.