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».

Personajes ilustres

Juan Miguel Castro
Impulsador y fundador del puerto de Progreso.

Alejandro Barrera
Primer alcalde del municipio.

Monumentos históricos

Arquitectónicos: El antiguo edificio que ocupó la aduana marítima, que fue construido en el pasado siglo; el Palacio Municipal; el Faro, y el Muelle Aduanal considerado el más largo del país. La exhacienda San Ignacio, la Parroquia de San José y la capilla de San Antonio Yaxactún.

Fiestas populares

El 7 de agosto se efectúan las festividades en honor de San Telmo, patrono de los pescadores; del 15 al 30 de abril, carnaval; el 1° de junio, Día de la Marina.

Población

El municipio tiene 53,958 habitantes, de acuerdo con el Censo de Población y Vivienda 2010 del Inegi.

La cabecera del municipio es Progreso. Además dentro de la jurisdicción municipal quedan compredidas cuatro localidades: Chicxulub, Chelem, Chuburná y San Ignacio.