[1] On July 5, 1898, after the creation of the Woodruff Stake, it was decided to build a large meetinghouse for the Randolph Ward that could accommodate people from small outlying communities.

[2] Given that the meetinghouse was to be built and used primarily by the Randolph Ward (one congregation) and not multiple congregations within the Woodruff Stake, it is technically not a tabernacle, but a meetinghouse,[3] though its size and elaborate architectural style may be why it has been known colloquially as the Randolph Tabernacle.

Members of the Randolph Ward provided almost all of the cost of the building,[2] which by some estimates was around $24,000.

The building was dedicated on July 26, 1914, by then-LDS Apostle George Albert Smith.

An extensive renovation took place between 1984 and 1985, which included a large rear addition for classrooms, a cultural hall, and offices.