Justo al lado del mercado se encuentra la Iglesia del Carmen: el monumento religioso más imponente de Mahón. Su nombre proviene de la devoción de los habitantes de Mahón por la Virgen del Carmen, patrona de los pescadores. Cada año, el 16 de julio, la ciudad organiza una celebración religiosa en la que se lleva a cabo una procesión y diferentes actividades populares.