After, being admitted to the Union as a State on January 4, 1896 by an act signed into law by President Grover Cleveland, the first official act of statehood was the swearing in of State officials at the Salt Lake Tabernacle on January 6, 1896, as Utah did not have an official State Capitol. Acting upon the recommendation of Governor John C. Cutler, the Utah Legislature finally approved a plan to build a State Capitol in 1909. Construction on the Capitol did not start until December 26, 1912, and it was not completed and dedicated until October 9, 1916.