Fundada el 6 de enero en 1542, sobre las ruinas de la ciudad maya de Ichkanzihóo (T'Hó), y utilizando para ello la piedra de corte disponible en las edificaciones mayas abandonadas, se hizo el cambio de los poderes de Santa María de la Victoria, capital de la provincia de Tabasco hacia Mérida el 11 de junio de 1542.