La chiesetta, indicata con l'espressione dialettale Madonne de la Pertèdde, era dedicata alla Madonna del Carmelo, devozione molto sentita tra gli abitanti della città vecchia. L'edificio di culto fu demolito nel 1933 in concomitanza con il rifacimento delle mura. La chiesa doveva essere grossomodo collocata nei pressi dell'arco che immette nella Cittadella Nicolaiana, antica corte del Catapano.