El cristianismo estuvo presente en tierras andaluzas desde fechas muy tempranas, como atestiguan la basílica paleocristiana de Marbella y el Sarcófago paleocristiano de Martos.