Il Complesso del Carmine (Convento e Chiesa) fu edificato dai Padri Carmelitani intorno al 1100, In un sito adiacente ad un'antica torre di avvistamento (odierna Piazza del Carmine). 
Numerosi sono stati negli anni le operazioni di restauro.
Oggi si trovano tre arcate (risalenti al 1500), tre colonne mozzate che sostenevano le arcate (1700), e l'assetto attuale (1800).
Attualmente il meraviglioso complesso è sede culturale dell’Ente Mostra di Pittura Marsalese
La facciata porticata della chiesa, costituita da tre navate, presenta un portale a frontone ed elementi del 500. 
L'interno,è a navata unica rettangolare, lungo le pareti longitudinali si aprono le cappelle.
Il campanile di forma ottagonale, crollato nel XVII secolo, fu ricostruito sulle stesse fondamenta. Dopo lo sbarco di Garibaldi e l'annessione della Sicilia al regno d'Italia, i beni della chiesa furono incamerati dallo Stato.
Il Convento venne così destinato a caserma dei Carabinieri ( fino al 1960 ).
A sinistra del portico d'ingresso c’è una sala dove ci sono delle mangiatoie su un pavimento acciottolato dato che quella sala fu adibita a stalla.
Il monastero venne restaurato dopo anni di abbandono, e nel 1996 è ritornato al suo originario splendore diventando sede dell'Ente Mostra di Pittura Contemporanea con annessa Sala di Rappresentanza del Municipio.