Η εκκλησία του Αγίου Ευσταθίου κτίστηκε τον 12ον αιώνα, αλλά της έγιναν σημαντικές επιδιορθώσεις και μετατροπές κατά τα μέσα του 15ου αιώνα. Φαίνεται πως αυτήν χρησιμοποιούσαν οι ιππότες του Τάγματος του Αγίου Ιωάννη, κτήτορες του παρακείμενου κάστρου, γιατί μέχρι το 1930 στην αψίδα του Ναού σωζόταν ακόμα το οικόσημο του Μεγάλου Διοικητής τους Λουίς ντε Μανιάκ.
Το ίδιο οικόσημο υπάρχει και σε διάφορα σημεία του κάστρου. Μάλιστα είναι πολύ πιθανό το όνομα του Αγίου Ευσταθίου να δόθηκε στην βυζαντινή εκκλησία που προϋπήρχε, από τους ίδιους του ιππότες, ένεκα της στρατιωτικής ιδιότητας του Αγίου και της λατινικής καταγωγής του.
Πηγή: Κοινότητα Κολοσσίου