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

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

Οι κατακόμβες στο μοναστήρι των Καπουτσίνων μοναχών αποτελούν πόλο έλξης επισκεπτών εδώ και πολλούς αιώνες - δεν είναι δύσκολο να καταλάβετε γιατί. 8.000 μουμιοποιημένοι κάτοικοι του Παλέρμου κοιμούνται τον αιώνιο ύπνο σε αυτές τις κατακόμβες. Αν δεν σας απωθεί αυτό το μακάβριο θέαμα, κάντε οπωσδήποτε μια στάση σε αυτό το μοναστήρι.

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