La cabecera del municipio es Progreso. Además de la cabecera, dentro de la jurisdicción municipal, quedan compredidas cuatro localidades: Chicxulub, Chelem, Chuburná y San Ignacio.
No existe vestigio de asentamiento de origen maya en el territorio del municipio.
Progreso de Castro, el puerto más importante del estado es, al mismo tiempo la población, con categoría de ciudad, más joven de Yucatán. La fundación del puerto de Progreso surgió como una necesidad: el traslado de la aduana de Sisal a un sitio más cercano a la capital del estado. Cumplidos todos los trámites ante el Gobierno Federal, el presidente de la República, General Ignacio Comonfort, concedió el permiso mediante decreto del 25 de febrero de 1856, para erigir la nueva población.
El 1° de julio de 1871 fue fundado el puerto de Progreso con la categoría de pueblo, y fue abierto el comercio de altura y cabotaje. El mismo año se estableció la primera línea telegráfica.
El 8 de enero de 1875, se formó el primer Ayuntamiento. El 9 de enero de 1875, pierde la categoría de pueblo, al convertirse en villa.
El 4 de octubre de 1875, un decreto del gobierno del Estado otorgó a la entonces Villa de Progreso, el rango de ciudad.
En 1875 se iniciarón las obras de construcción del Palacio Municipal.
En 1881 se inaugura el servicio de carga y pasaje por ferrocarril.
El 5 de mayo de 1893 se inauguró el faro.
El 5 de febrero de 1906 llegó a progreso el Presidente de la República, Gral. Porfirio Díaz Mori.
En el mes de enero de 1911, durante su campaña presidencial el candidato Don Francisco I. Madero visitó Progreso.
En 1936, la compañía danesa "Christiane & Nielsen" inició los trabajos de construcción del actual muelle fiscal.
En 1947, concluyen los trabajos de construcción del nuevo muelle fiscal.
En 1968 se inaugura el Puerto de Abrigo "Yucalpetén".
Juan Miguel Castro
Impulsador y fundador del puerto de Progreso.
Alejandro Barrera
Primer alcalde del municipio.
