La basílica paleocristiana de Coracho se encontraba en la vía romana que unía Corduba y Malaka, en un trazado muy similar a la actual A-45.

[1]​ Los restos encontrados de esta primera fase corresponden a época del emperador Constantino, en torno al siglo IV, cuando el cristianismo comenzó a permitirse por el Imperio romano y se produce la reconstrucción o reutilización de antiguos edificios romanos para uso cristiano.

Junto a la basílica, se hallaba una necrópolis con unos 325 cuerpos enterrados en la misma.

[1]​ Durante la presencia bizantina en la Península durante el siglo VI tras la conquista por el emperador Justiniano, existe constancia de una intervención en la basílica, especialmente en la nave central, columnas y techumbre, que se elevó sobre las laterales.

[1]​ Debido a la construcción de la autovía A-45 entre Córdoba y Málaga, en el tramo Lucena Sur-Encinas Reales, se realizaron unas catas arqueológicas y se descubrió un yacimiento en el año 2003.

No obstante, la empresa continuó sus planes y el Ayuntamiento de Lucena ofreció terrenos para el futuro traslado del yacimiento.