Η Αγία Αικατερίνη στην Φορτέτσα, είναι ένας ορθόδοξος ναός που κατασκευάστηκε τον 19ο αιώνα και βρίσκεται στο κεντρικό τμήμα του φρουρίου.

Πρόκειται για μια πάρα πολύ μικρή εκκλησία, χωρητικότητας 12 ατόμων και μπορεί να την επισκεφθεί κάποιος μέσω του λιθόστρωτου δρόμου που υπάρχει και ξεκινάει από την κύρια ανατολική πύλη.