Ο μικρός μονόχωρος ναός του Αγίου Νικήτα βρίσκεται 300 μ. βορειοανατλικά απο το κάστρο του Φραγκοκάστελλου, χτισμένος στα ερείπια μια παλαιοχριστιανικής βασιλικής που χρονολογείται απο τα μέσα του 6ου αιώνα.

Η Βασιλική που βρισκόταν εκεί, η οποία φαίνεται να εγκαταλείφθηκε κατά τις Αραβικές επιδρομές, ήταν τρίκλιτη και είχε μήκος 26 μ, ενώ απο αυτήν σήμερα σώζονται το ψηφιδωτό της πάτωμα και οι τοίχοι της.

Αργότερα, την εποχή της Ενετοκρατίας, υλικά απο τα ερείπια της βασιλικής φαίνεται να χρησιμοποιήθηκαν για την κατασκευή του κάστρου.

Ο μονόκλιτος ναός του Αγίου Νικήτα χρονολογείται απο τον 13ο αιώνα και στην αρχιτεκτονική του έχουν χρησιμοποιηθεί το πάτωμα και οι τοίχοι της βασιλικής.