La Ciudad de Villahermosa fue fundada el 24 de junio de 1564 (día de San Juan Bautista, de ahí su nombre original) por el español Don Diego de Quijada.
La ciudad toma el nombre de Villahermosa del título que el rey Felipe II le otorga el 24 de julio 1598: «Villa Hermosa» de San Juan Bautista y le concede el uso de un escudo real que aún identifica a Tabasco.
Con el paso del tiempo, la ciudad cambio de nombre en varias ocasiones, hasta que en 1916 el entonces gobernador Francisco J. Mújica debido a la persecución religiosa. Después de la Revolución Mexicana, quedó solamente en «Villahermosa» o «Ciudad de Villahermosa».
El escudo que representa al estado es de los más antiguos de América,Consta de cuatro cuarteles en colores dos de gules (rojo) y dos plata. Los campos de plata expresan lealtad sin mancha entre Tabasco y España, los campos de gules expresan la soberana autoridad del Rey y su protección a Tabasco.