La Iglesia de Ntra. Sra. del Carmen, actual y única sede canónica de la Hermandad, fue construida en el año 1.331. La actual Iglesia fue la Capilla del Convento de Ntra. Sra. del Carmen de la Orden de los Carmelitas Descalzos, primer convento de España de esta Orden.

Se le considera una obra arquitectónica de estilo gótico-mudéjar. Se trata de una obra que mandó a construir los Infantes de la Cerda, nieto de Alfonso X el Sabio y Doña Mafalda, nieta de Luís, Rey de Francia.

Dichos Infantes fueron los fundadores del Convento y de su Capilla. A la muerte del Infante de la Cerda se dieron entierro en Gibraleón, concretamente en dicha Iglesia. Según se cuenta su sepulcro se ubica en la zona de la portada de la Iglesia bajo una gran losa de mármol. Actualmente dicho sepulcro se encuentra vacío ya que los restos de los Infantes de la Cerda se trasladaron a Francia con el paso de los tiempos.