The Constitution Building was located at 34 S Main Street in Salt Lake City, Utah. It was listed on the National Register of Historic Places (#86003018) from 1976 to 1986.