Η Λίμνη του Αγίου Νικολάου, γνωστή κι ως Βουλισμένη ή Βρωμολίμνη βρίσκεται στο κέντρο του Αγίου Νικολάου, αποτελώντας το σήμα κατατεθέν της πόλης, με συνολική περίμετρο 500μ. Μια βόλτα γύρω από τη γραφική λίμνη είναι μια πολύ ωραία εμπειρία, παρόλο που οι ανθρώπινες παρεμβάσεις έχουν αλλοιώσει μεγάλο τμήμα της. Σε τμήμα γύρω από τη λίμνη έχουν διαμορφωθεί τσιμεντένιες αποβάθρες, όπου δένουν μικρές βάρκες, ενώ σε μερικά σημεία έχουν τοποθετηθεί κίονες από την αρχαία Λατώ προς Καμάρα, που βρισκόταν εδώ. Οι βάρκες έχουν διέξοδο προς τη θάλασσα μέσω ρηχού καναλιού μήκους 60μ και πλάτους 12μ, που διανοίχθηκε το 1870.
Δεκάδες θρύλοι συνδέονται με τη λίμνη λόγω των πολύ βαθιών νερών της, όπως το ότι δεν έχει βάθος. Παρόλα αυτά, η Βουλισμένη αποτελεί μια συνηθισμένη καρστική δολίνη με το μέγιστο βάθος της στα 48μ βάθος. Η αλατότητα της λίμνης μειώνεται με το βάθος, γεγονός που σημαίνει ότι από το βυθό αναβλύζει γλυκό νερό. Πριν τη διάνοιξη του καναλιού, η λίμνη αναφερόταν ως γλυκού νερού. Δυστυχώς το νερό σήμερα ρυπαίνεται σοβαρά από τις υψηλές συγκεντρώσεις υδρογονανθράκων (κυρίως από τα καύσιμα των καϊκιών) και αζωτούχων / φωσφωρικών ενώσεων. Στο πυθμένα της λίμνης είχαν πετάξει οι Γερμανοί πολεμικό υλικό πριν εγκαταλείψουν την Κρήτη το 1944.
Τα τελευταία έτη στη λίμνη διοργανώνονται αγώνες cliff diving, δηλαδή καταδύσεων από γκρεμό. Πράγματι η δυτική πλευρά της Βουλισμένης προσφέρεται, καθώς δημιουργείται ένας απότομος γκρεμός 20μ από όπου πηδούν οι αθλητές.