La basilica sorge su una rupe che domina l'abitato di Nicosia ed è stata ricostruita nel 1767 dopo che la precedente chiesa di epoca normanna era stata distrutta da una frana. L'interno contiene opere provenienti da edifici religiosi distrutti dalla frana. Nell'altare maggiore si può ammirare la Cona, una monumentale icona marmorea del Gagini proveniente dall'antica chiesa. Nella basilica si trova il cosiddetto trono di Carlo V, un trono di legno su cui si sarebbe seduto l'imperatore durante la visita effettuata a Nicosia nel 1535.