Ο ναός Καθολικής (Παντανάσσης) είναι κτισμένος στη θέση όπου κατά τη Φραγκοκρατία υπήρχε λατινικό μοναστήρι Φραγκισκανών και λατινικός ναός στο γεγονός· αυτό φαίνεται να οφείλει και το όνομα του "Καθολική". Στις αρχές της Τουρκοκρατίας κτίστηκε εκεί μικρή Ορθόδοξη εκκλησία , η οποία αργότερα , το 1864, ανακαινίσθηκε εκ θεμελίων και κτίστηκε μεγαλύτερη, αυτή που υπήρχε μέχρι το 1953, ρυθμού μονόκλιτου και καμαροσκέπαστου. Το στέγαστρο που υπήρχε στις τρείς πλευρές του ναού (βόρεια, νότια και δυτική), έγινε το 1911. Το 1953 ο ναός αυτός κατεδαφίστηκε, επί Κιτίου Άνθιμου, και στη θέση του κτίστηκε η σημερινή μεγάλη εκκλησία, βυζαντινού ρυθμού με τρούλλο. Στη δυτική πλευρά του περιβόλου κτίστηκε, επί κιτίου Άνθιμου, το νέο μητροπολιτικό μέγαρο της πόλης, όπου είναι η κατοικία σήμερα του Μητροπολίτου Λεμεσού.
Εντός του ναού λειτουργούν δύο παρεκκλήσια: του Αγίου Τυχικού και του Αγίου Αθανασίου του Μεγάλου.
Πηγή: Ιστορία της Εκκλησίας της Λεμεσού - Ιερομονάχου Σωφρονίου Γ.Μιχαηλίδη
