Ο Άγιος Νικόλαος απέχει 65 χιλιόμετρα ανατολικά του Ηρακλείου, χτισμένος στη δυτική ακτή του κόλπου του Μιραμπέλλου. Είναι η πρωτεύουσα πόλη του νομού Λασιθίου, χωρίς όμως τον αστικό χαρακτήρα των μεγαλουπόλεων, και αποτελεί την πιο ανεπτυγμένη και οργανωμένη τουριστικά πόλη του νησιού.
Η φημισμένη λίμνη του Αγίου Νικολάου αποτελεί το χαρακτηριστικότερο αξιοθέατο της πόλης και σημείο αναφοράς για τους κατοίκους, καθώς το κέντρο της πόλης είναι χτισμένο γύρω από αυτή. Από την αρχαιότητα η λίμνη ήταν συνδεδεμένη με μύθους, με τον αρχαιότερο να αναφέρει ότι στη λίμνη λουζόταν η θεά Αθηνά και η θεά Άρτεμης, ενώ ένας νεότερος ανέφερε ότι η λίμνη δεν είχε βυθό, φήμη που ενισχύθηκε κατά την αποχώρηση των Γερμανών κατακτητών το 1945 εγκαταλείποντας στη λίμνη μέρος του εξοπλισμού τους και των οχημάτων τους χωρίς μεταγενέστερο ίχνος τους. Αργότερα η φήμη αυτή καταρρίφθηκε από τον Ζακ Ύβ Κουστώ ο οποίος εντόπισε τον βυθό της στα 64 μέτρα. Ο πιο πρόσφατος μύθος θέλει τη λίμνη να συνδέεται με το ηφαίστειο της Σαντορίνης ύστερα από διαταραχές που παρουσιάστηκαν στην επιφάνεια της κατά την έκρηξη του 1953, και των κάθετων τοιχωμάτων της που παραπέμπουν σε κρατήρα, μύθος που χάνει το έδαφος του καθώς σήμερα επικρατεί ότι η λίμνη αποτελεί έξοδο υπόγειου ποταμού.
Η λίμνη είναι περιτριγυρισμένη από καφέ και ταβέρνες όπου μπορείτε να χαλαρώσετε κοιτώντας τις πάπιες που κολυμπούν στα νερά της και να αφήσετε τη φαντασία σας να ζωντανέψει τους μύθους.