To χωριό αρχικά ήταν γνωστό ως Κρήτου, αφού όπως διαφαίνεται μέσα από την αναζήτηση της προέλευσης του ονόματος του χωριού, η λέξη Τέρρα, είναι μεταγενέστερη προσθήκη. Η Κρήτου υπήρχε από την περίοδο της φραγκοκρατίας και ίσως και από τη βυζαντινή περίοδο. Η περίοδος της φραγκοκρατίας σηματοδότησε το χωριό με την προσθήκη στο όνομά του της λέξης Τέρρα. Η προσθήκη συμπίπτει με τα πρώτα χρόνια της φραγκοκρατίας, όταν οι φράγκοι φεουδάρχες μετέτρεψαν το χωριό σε φέουδο. Όσον αφορά την ύπαρξη του χωριού τη βυζαντινή περίοδο, αυτή δικαιολογείται από τη σύνδεση του ονόματος του χωρίου με το φεουδάρχη Ερωτόκριτο που πιθανότατα ήταν και ο πρώτος του οικιστής.. 

Κατά την περίοδο της τουρκοκρατίας, ξεχώρισαν τρεις συγχωριανοί μας, ο αρχιεπίσκοπος της Κύπρου, ο Δαμασκηνός καθώς και οι δραγομάνοι, Χατζηιωσήφ και Χατζηγεωργάκης Κορνέσιος.

Πηγές: 
Κοινοτικό Συμβούλιο Κρήτου Τέρρα
www. hellenica.de/Griechenland/Zypern/GR/KritouTerra.html
Μεγάλη Κυπριακή Εγκυκλοπαίδεια
Δρα Χρίστου Γ. Αριστείδου
Σάββας Αρκαδίου