Την κατασκευή του κάστρου ξεκίνησε ο Roger II (1139), αλλά το κτίσμα καταστράφηκε δύο φορές από τους κατοίκους του Bari που ήθελαν να αποτινάξουν τον τυραννικό ζυγό των Νορμανδών. Ο Frederick II το ξαναέχτισε σχεδόν εκ του μηδενός μεταξύ 1233 και 1240.

Η υπέροχη παλιά πόλη είναι γεμάτη στενά και δαιδαλώδη δρομάκια. Εδώ θα βρείτε όλα τα σημαντικά μεσαιωνικά μνημεία όπως το Castello Svevo και πολλές εκκλησίες, μεταξύ αυτών τον καθεδρικό του San Sabino και τη βασιλική του San Nicola.

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

Ο Άγιος Νικόλαος είναι μία από τις γραφικότερες πόλεις της ανατολικής Κρήτης και πρωτεύουσα του νομού Λασιθίου. Απολαμβάνει στρατηγική θέση στον κόλπο του Μεραμπέλλου και το καλοκαίρι μετατρέπεται σε κοσμοπολίτικο τουριστικό θέρετρο. Ο Άγιος Νικόλαος άρχισε να αναπτύσσεται τουριστικά ήδη από τη δεκαετία του ’60 και έτσι σήμερα είναι ένα κοσμοπολίτικο τουριστικό θέρετρο που προσελκύει κάθε χρόνο χιλιάδες επισκέπτες. Χαρακτηριστικό γνώρισμα του «Αγίου» όπως αποκαλούν οι ντόπιοι την πόλη, είναι η λίμνη Βουλισμένη όπου σύμφωνα με τους αρχαίους μύθους λουζόταν η Άρτεμη και η Αθηνά, αλλά και τα πανέμορφα νεοκλασικά κτίρια που αναπτύσσονται περιμετρικά του μικρού λιμανιού αλλά και στα ανηφορικά δρομάκια της πόλης. Η πόλη ζει κυρίως από τον τουρισμό, αλλά παρά την τουριστική της ανάπτυξη δεν έχει χάσει τον γραφικό της χαρακτήρα. Κάθε καλοκαίρι το λιμανάκι και η λίμνη, γεμάτα με εστιατόρια, καφέ και εμπορικά καταστήματα, γίνονται αγαπημένο σουλάτσο ντόπιων και επισκεπτών. Στα ανατολικά της λίμνης, βρίσκεται και ένα άλλο δημοφιλές σημείο του Αγίου Νικολάου, η παραλία Κιτροπλατεία, για βουτιές «εντός» πόλης, κατά μήκος της οποίας υπάρχουν πολλά καλά ουζερί και καφέ με θέα τη θάλασσα.