Η Κρύα Βρύση δημιουργήθηκε μετά την αποξήρανση της λίμνης από την συνένωση δύο οικισμών, της Πλάσνας και της Πρίσνας στην δεκαετία του 1930. Μετά την αποξήρανση της λίμνης τα κρατικά τοπογραφικά συνεργεία, τα οποία έκαναν τοπογραφικές κατανομές των αγρών, δυσκολεύονταν να βρούν πόσιμο νερό.
Σε ένα μέρος υπήρχε κρύο καθαρό νερό που ανάβλυζε από τη γή, από το οποίο έπιναν όλοι οι κάτοικοι και το έλεγαν “νερό από την Κρύα Βρύση”. Με αυτό τον τρόπο η πόλη απέκτησε το όνομά της. Σήμερα η Κρύα Βρύση αριθμεί 6.866 κατοίκους, οι οποίοι ασχολούνται με την καλλιέργεια της πλούσια και εύφορης γής. Το καρναβάλι της Κρύας Βρύσης ξεκίνησε το 1988 και είναι ήδη ευρέως γνωστό για την μαγεία και το κέφι που προσφέρει στους επισκέπτες του. Στις εκδηλώσεις του καρναβαλιού, που πραγματοποιούνται το τριήμερο της Καθαράς Δευτέρας, συμμετέχουν ομάδες και άρματα από την περιοχή του νομού Πέλλας, αλλά και από όλη την Ελλάδα .
