Travelers are voting Cathedral of Tabasco as the best church in Villahermosa. There is 1 church in Nacajuca a city just 31 km from Villahermosa. The most popular of these is Cathedral of Tabasco in Nacajuca. You can find 1 church in Tabasco and 36 churches in the country of Mexico. Our members favorite in Tabasco is Cathedral of Tabasco and Franciscan Missions in the Sierra Gorda is the top pick in Mexico. Want more? Check out our map of churches in Villahermosa.