Założycielem i fundatorem nowego portu i miasta o nazwie Progreso był Juan Miguel Castro i data 1 lipca 1871 r. uznawana jest za oficjalny początek miejscowości (hiszp. pueblo), której w cztery lata później przyznano prawa miejskie (hiszp. ciudad). Dotychczasowy port Jukatanu w Sisalu stracił z czasem na ważności i obecnie jest jedynie niewielką miejscowością rybacka i turystyczną.
Rozwój portu mały|Pirs portu w Progreso Pierwsze trzy drewniane pirsy z początku dobrze służyły obsłudze żeglugi eksportowej (sizal) i importowej (towary dla całego Jukatanu), ale przy głębokości basenów portowych ok. 3,5 m większość statków musiała stawać na kotwicy w odległości niemal 5 km od brzegu. Aby sprostać rosnącym potrzebom handlu morskiego, pełniący funkcję prezydenta Meksyku Lázaro Cárdenas del Río zatwierdził powierzenie w 1937 r. duńskiej firmie Christine and Nielsen budowy odpowiednio dłuższego pirsu z linią kolejową i nowym nabrzeżem. Kosztem 13 milionów meksykańskich peso zbudowano w ciągu 11 lat konstrukcję długości 1,8 km z dwoma nabrzeżami i basenami portowymi głębokości do 5 metrów, której uroczyste otwarcie miało miejsce w lipcu 1947 r. Z czasem jednak i ten pirs okazał się niewystarczający, ponieważ jedynie jednostki z ładunkiem do 3000 ton mogły przybić do nabrzeża.