La Villa de Santa María de la Victoria estaba ubicada en lo que hoy es el estado mexicano de Tabasco . Ya desaparecido, estaba ubicado en el lugar que ocupaba la ciudad maya de Potonchán , capital del reino de Tabscoob .
La Villa de Santa María de la Victoria fue fundada el 25 de marzo de 1519 por el propio Hernán Cortés , tras derrotar a los indígenas en la conocida como Batalla de Centla. Fue el primer asentamiento español en lo que luego sería México.
Continuos ataques piratas que azotaron la localidad durante más de cien años. Además, la región fue abandonada por las autoridades coloniales y en consecuencia a partir de 1557 los habitantes comenzaron a abandonar paulatinamente el pueblo para establecerse en zonas alejadas de las ayudas piratas. Esto obligó a las autoridades españolas a fundar la villa de San Juan Bautista (hoy Villahermosa ) el 24 de junio de 1564. El golpe definitivo para la Villa de Santa María de la Victoria llegó en 1641. El virrey Diego López Pacheco autorizó los poderes de la provincia de Tabasco se cambiará de Santa María de la Victoria al pueblo de San Juan Bautista. Con el paso del tiempo, los últimos habitantes abandonaron el pueblo.
Después de bautizar a las 20 mujeres que le fueron presentadas, Cortés se reunió con el cacique Tabscoob y otras autoridades indígenas, quienes le informaron que, en un lugar llamado Culúa, había una ciudad muy grande y había mucho oro. Cortés decidió continuar su viaje hasta ese lugar.
Pero antes, el 25 de marzo de 1519, fundó el pueblo Santa María de la Victoria, que sería el primer asentamiento español en la Nueva España, encima del pueblo maya de Potonchán, y nombrado así en memoria de la batalla librada el Día de la Señora . Mandó construir un altar para colocar una imagen de la Virgen María que decidió dejar allí. Además construyó en el pueblo de Cintla o Centla una cruz de madera de ceiba, para colocarla en el centro de la plaza.
"... Y con esto cesó la conversación hasta el día siguiente, cuando fue puesta en el altar la santa imagen de Nuestra Señora y la cruz, que todos adoramos. El sacerdote Fray Bartolomé de Olmedo dio misa. Todos los jefes y gente importante estaba al frente, y Cortés puso a aquel lugar el nombre de Santa María de la Victoria, y así se llama ahora el pueblo de Potonchán o Tabasco..."
— Bernal Díaz del Castillo, Historia Verdadera de la Conquista de la Nueva España (1519) [1] : 68, 82
Posteriormente, el Domingo de Ramos, luego de la celebración de la Misa y en presencia de las autoridades indígenas, Cortés se despide de ellos y continúa su viaje. [1] : 83 Dejando un grupo de 60 soldados en el recién fundado pueblo de Santa María de la Victoria, les dio la misión de pacificar la región. Después de eso, Cortés partió hacia Culua (hoy San Juan de Ulúa, Veracruz), en busca de las riquezas del gran imperio "...de allí, donde se pone el sol".