Σε απόσταση 18χλμ ανατολικά του Ηρακλείου βρίσκεται το Καινούργιο Χωριό, ένας παραδοσιακός οικισμός. Το χωριό που σε αντίθεση με το όνομά του, είναι ένας πολύ παλιός οικισμός, πιθανότατα της Β’ Βυζαντινής περιόδου (961-1204).Παρουσιάζει ενδιαφέρον για την ιστορία του, την αρχιτεκτονική των σπιτιών του και τη λαογραφία του.

Τα τελευταία χρόνια της Ενετοκρατίας αποτέλεσε φέουδο της Ενετοκρατικής οικογένειας Foscolo (Φώσκολου όπως έχει επικρατήσει). Εκεί σώζεται έως σήμερα η οχυρωματική κατοικία - Πύργος του Ανδρέα Foscolo (της οικογένειας Μαρκαντωνίου Foscolo), τμήμα του οποίου πιθανότατα γκρεμίστηκε μετά από σεισμό το 1926 σύμφωνα με τοπικές μαρτυρίες.

Η κατασκευή του εντοπίζεται πριν το 1600 μΧ και παρόλο που έχει καταρρεύσει εν μέρει, έχει μείνει το ισόγειο με εντυπωσιακά τόξα και θόλους στο εσωτερικό. Φανερά είναι επίσης τα σημεία ανακατασκευής στα χρόνια της τουρκοκρατίας.