Nazwa mały|Pomnik Juana Miguela Castro Nazwę Progreso, oznaczające po hiszpańsku postęp, nadano założonemu w 1871 r. nowemu portowi, by dać wyraz nadziejom na gospodarczy dobrobyt, jaki miał płynąć z tej nowej lokalizacji handlowego centrum morskiego Jukatanu. Stąd też i pełna nazwa portu i miasta – Progreso de Castro odwołująca się do meksykańskiego polityka i fundatora Juan Miguel Castro (1803-1884), który walnie przyczynił się do budowy i rozwoju portu i miasta Progreso. Jego pomnik stoi w centrum miasta, tuż na początku nadmorskiej promenady Malecón de Progreso.
Historia Powstanie miasta mały|Latarnia morska w Progreso W drugiej połowie XIX w. Jukatan był światowym eksporterm włókna sizalowego, które jako jego „zielone złoto” przyczyniło się do gospodarczego rozwoju półwyspu. Oparcie rolnictwa w tym rejonie na uprawie tej jednej rośliny, agawy sizalowej (hiszp. henequén, łac. Agave sisalana) nie zapewniło mu długotrwałej prosperity, gdyż już pod koniec XIX w. rozpowszechniono plantacje sizalowe w Afryce Wschodniej. Głównym portem eksportowym był w tamtym okresie był leżący ok. 45 km na zachód od dzisiejszego Progreso port Sisal (od którego zresztą pochodzi nazwa włókna), co ze względów transportowych i odległości od stolicy stanu, która chciała mieć urzędy celne w swoim pobliżu, było niedogodne.