Η γοτθική αυτή εκκλησία, κατασκευασμένη περίπου το 1494, με τους χαρακτηριστικούς χάλκινους τρούλους στην κορυφή των δύο πύργων, έχει γίνει το σύμβολο της πόλης. Με καθαρό καιρό, η θέα από τον νότιο πύργο είναι φανταστική - μην τη χάσετε! Ανάμεσα στα αξιοθέατα του Καθεδρικού ξεχωρίζουν ο τάφος του Αυτοκράτορα Λουδοβίκου της Βαυαρίας και ο πίνακας του Εσταυρωμένου του Van Dyck.

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

Χτίστηκε αρχικά το 1062 ως βυζαντινή εκκλησία και στη συνέχεια ξαναχτίστηκε σε ρομανικό ρυθμό το 1170 μετά τις εκτεταμένες ζημίες που υπέστη από τα στρατεύματα του Γουλιέλμου του Α΄ της Σικελίας (Guglielmo il Malo) το 1156.