La Chiesa di Santa Caterina fu fondata nel 1335 da Giovanni Majorana, nobile milite ericino, insieme a un ospedale annesso. Il testamento di Majorana del 1339 costituisce un'importante testimonianza documentaria della fondazione, facendo riferimento alla chiesa e all'ospedale da lui istituiti. Situata nei pressi della Chiesa di San Francesco di Paola, Santa Caterina è chiusa al culto da lungo tempo ed è solo raramente accessibile al pubblico.

La piccola chiesa presenta un'unica navata coperta da una volta a botte sostenuta da archi che si innalzano dalle pareti. Tra gli elementi più importanti conservati vi sono tracce di decorazioni ad affresco databili tra il XIV e il XV secolo, in gran parte successivamente ricoperte da intonaco. Una fonte storica descriveva espressamente Santa Caterina come «pregevole […] per gli affreschi del '400», mentre tra i frammenti superstiti è stata identificata una raffigurazione della Madonna che allatta il Bambino. Sono inoltre documentati due altari, dedicati al Santissimo Crocifisso e a Santa Caterina, insieme a una statua policroma in stucco della santa.

Originariamente la chiesa aveva l'ingresso su Via Rabatà, successivamente murato quando fu aperto un nuovo accesso sul lato opposto, verso Via Vultaggio. Nel 1883 il Demanio dello Stato acquisì l'edificio per il Comune e la chiesa fu sottoposta a vincolo monumentale con regio decreto. Nonostante ciò, nel 1919 fu venduta a privati con deliberazione comunale. Nel 1965 il Comune avviò un procedimento giudiziario per riottenere la proprietà dell'edificio, ma le fonti attualmente disponibili non consentono di stabilire l'esito successivo della controversia.