Basílica

A basílica localiza-se entre os dois batistérios do Complexo Religioso, junto à entrada do Cemitério Velho de Mértola. Trata-se de um edifício de planta rectangular, com uma abside semicircular a poente.

O arqueólogo tavirense Estácio da Veiga, em março de 1877, realizou neste espaço uma escavação onde identificou um mosaico, atualmente perdido, com a representação de uma tartaruga ou cágado. Em 2022, a campanha de escavações arqueológicas revelou um pavimento em mosaico, com uma rica e complexa decoração geométrica, que enquadra vários medalhões circulares, onde estão representados diferentes tipos de aves. 

À semelhança dos restantes edifícios do Complexo Religioso, a basílica terá sido erguida entre os séculos V a VI, tendo-se verificado que o seu abandono definitivo se deu em finais do século XI ou inícios do século XII.