Η βασιλική ανεγέρθηκε στο διάστημα 1087 - 1197. Εκεί φυλάσσονταν ανέκαθεν τα λείψανα του Αγίου Νικολάου (San Nicola ή Santa Klaus). Είναι και καθολική και ορθόδοξη εκκλησία και αυτός είναι ένας λόγος που δέχεται πολλούς πιστούς προσκυνητές από όλον τον κόσμο στη γιορτή του αγίου.

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

Αυτή η ομάδα σπηλαίων (40 χλμ. νοτιοανατολικά του Bari) είναι η μεγαλύτερη στην Ιταλία. Εκτείνεται σε μήκος 3 χλμ. και φτάνει τα 71 μέτρα βάθος. Αποτελείται από βαθιές σπηλιές που συνδέονται με μεγάλου μήκους υπόγεια περάσματα. Θα θαυμάσετε τους εκατοντάδες σταλακτίτες και σταλαγμίτες οι οποίοι σχηματίστηκαν σε διάστημα χιλιάδων ετών από τη σταδιακή διάβρωση των ασβεστούχων πετρωμάτων από το νερό.