Historia O początkach osady w czasach przedkolumbijskich nie ma żadnych pewnych danych ponad to, że trudniono się tu połowem i sprzedażą owoców morza, a ten teren podlegał sprawowanej przez Majów jurysdykcji Ah-Canul. Pierwszą pewną datą jest założenie wioski (hiszp. pueblo) Celestún w 1718 r., podlegającej pobliskiemu Sisal. Kiedy w latach 70. XIX w. Sisal stracił dominującą pozycję, Celestún znalazł się w pod zarządem gminy Maxcanú. Samodzielną gminę o nazwie Celestún z siedzibą w miasteczku Celestún ustanowiono w 1918 r. Pod koniec lat 20. XX w. miał miejsce ekonomiczny rozwój miejscowości dzięki rozbudowie salin i handlowi uzuskiwaną tam solą morską. Zaledwie 10 lat później, w 1937 r., gwałtowny sztorm całkowicie zniszczył zabudowania portowe i zalał saliny, tak że produkcja soli niemal ustała. W dwa lata później mieszkańcy podjęli wysiłek obudowy salin i przez krótki czas uzyskiwali tam sól aż do roku 1949, kiedy to jej produkcja w Celestún ustała na dobre. Niegdyś doskonale prosperujące hacjendy popadły w ruinę.