Ο Άγιος Νικόλαος είναι η πρωτεύουσα του Νομού Λασιθίου στην Κρήτη. Η περιοχή του Αγίου Νικολάου κατοικήθηκε στην αρχαιότητα και ονομαζόταν Καμάρα. Κατά την Ενετική περίοδο είχε ένα κάστρο, γνωστό και ως Κάστρο Μιραμπέλο. Ο οικισμός ερήμωσε κατά την Οθωμανική εποχή, για να αρχίσει να κατοικείται ξανά τον 19ο αιώνα. Το όνομα της πόλης προήλθε από τη βυζαντινή εκκλησία που βρίσκεται στον όρμο του Αγίου Νικολάου.