In 1995, President Gordon B. Hinckley announced plans to construct a Mormon temple in Venezuela. Immediately following that announcement, a search was conducted to find a suitable site on which to build. Several properties were considered over the next eighteen months but none was chosen. It was finally decided the temple would be built in the city of Caracas on land that the Church already owned. The groundbreaking of the Caracas Venezuela Temple took place in 1999.
Unexpected obstacles occurred during the construction of the temple. When digging the foundation, excavators discovered an underground spring. Once the water was diverted, the excavation continued. However, the digging caused two major landslides. The first landslide did not cause any damage, but the second did. Eight tons of earth and materials were shifted in the slide. Despite these setbacks, the work was completed in just over a year and a half.
Nearly six thousand members of the Mormon Church attended the dedication of the Caracas Venezuela Mormon Temple on August 20, 2000. The temple was dedicated by President Hinckley. The Caracas Venezuela Temple has a total of , two ordinance rooms, and two sealing rooms. Since 2007, the Caracas Temple is presided, for the first time, by a venezuelan.