Il convento, sito nella parte alta della città in via Conte Ruggero, fu fondato nel 1470, e nel 1535 ospitò l’imperatore Carlo V proveniente da Tunisi. Il complesso architettonico sorge all’interno dell’antico perimetro normanno. La torre campanaria presenta nella parte bassa la caratteristica muraria della città medievale. Le strutture murarie, su cui poggia l'abside a sezione trapezoidale, rivelano l'esistenza di un antico torrione poggiato direttamente sulla viva roccia e allineato sul perimetro della cinta fortificata della Cittadella normanna. La parte basamentale, realizzata con il sistema tipico delle murature bastionate, è costituita da grossi blocchi squadrati, in parte provenienti dalla fortezza ellenistica. La chiesa, oggi dedicata all’Immacolata è mononavata ed è caratterizzata da stucchi neoclassici che si possono far risalire alla ristrutturazione dell’800. All’interno sono custodite statue del ‘700 insieme a quella dell’Immacolata in stucco e cartapesta dell’800.
Nella parte sud, la Chiesa poggia sui resti di un’antica torre che evidentemente faceva parte della cinta muraria dell’originario castello. L'altare maggiore, ottocentesco, nel primo ordine è rivestito con marmi policromi; nel secondo ordine è invece realizzato con un rivestimento pittorico a finto marmo. L'arco absidale, nella parte superiore, è chiuso da un trionfo di stucchi ottocenteschi in cui una raggiera di angeli. Discreto è l'arredo sacro costituito da statue del settecento e dell'ottocento e da un'imponente cattedra lignea dell'ottocento.
Del complesso originario resta ben poco perché in parte è stato trasformato prima in Istituto Scolastico e successivamente adibito a biblioteca comunale.