In 1972 the first ward building was built in the state of Tabasco. That building later became a stake center (a larger congregation building consisting of more than one ward) and was torn down in 1999 so the temple could be built. At the time of the temple's building, there were 23,000 members in the area. Counselor in the First PresidencyThomas S. Monson dedicated the Villahermosa Tabasco Temple on 21 May 2000.
The temple is located on the Isthmus of Tehuantepec near the Gulf of Mexico coast. The temple's exterior is white marble and like most of the small temples, being built around the world, has a single spire with a statue of the angel Moroni. The Villahermosa Mexico Temple has a total floor area of 10,700 square feet (990 m2), two ordinance rooms, and two sealing rooms.