Durante la época prehispánica Coatzacoalcos fue territorio olmeca. A la llegada de los españoles Diego de Ordaz exploró el río Coatzacoalcos en busca de oro y por instrucciones de Hernán Cortés, Gonzalo de Sandoval y varios capitanes conquistaron la ciudad de Coatzacoalcos y fundaron la villa del Espíritu Santo en junio de 1522. Por decreto el 22 de diciembre de 1881 se creó el municipio de Coatzacoalcos con el nombre “Puerto México” y por decreto núm. 14 de 1 de junio de 1911, Puerto México obtuvo el título de ciudad. Posteriormente, por decreto núm. 34 del 8 de diciembre de 1936, se cambió a su primitivo nombre de Coatzacoalcos.
La fundación de Coatzacoalcos se pierde en las brumas de la historia y su asentamiento se ubica en territorio metropolitano de los Olmecas. Después de la toma de Tenochtitlan, Hernán Cortés ordena poblar este región fundando en 1522