Completed in 1866, the city hall also served as the capitol of the Utah Territory, and was the scene of many tensions between Mormon leaders and the United States.