Durante la dominación germánica se edificó en la localidad una basílica paleocristiana, una de las más antiguas de Andalucía; del templo se conservan los cimientos en la falda del castillo junto a la iglesia de San Miguel.