En el centro de La Medina se encuentra la iglesia de San Juan Evangelista, que ocupa una pequeña área de la antigua mezquita aljama y primera catedral de la Encarnación, también llamada catedral de la Almedina o catedral Vieja, y donde se conservan restos como el muro de la qibla y el mihrab.