The three-story Victorian building was built in 1892.[1][2][3] Its design incorporates several elements typical of Queen Anne style architecture, including an oriel window, an octagonal ornamented turret, and use of foliated stone, as well as some Chateauesque and Romanesque Revival architectural elements.[1][4] The hipped roof of the building and the roof of the turret were both covered with pressed metal sheets.[4] In October 1892 a local newspaper described the new building as "palatial", with interior fixtures "as fine as can be seen in any city west of Chicago".[4]
The Tivoli Building was designed for use as an eating and drinking establishment; it included a cold storage facility that also supported wholesaling of Pabst beer.[4] For many years, it housed a saloon (during Prohibition, a speakeasy) on its main floor and a brothel in its second story.[1][5] The committee that planned the first Cheyenne Frontier Days in 1897 met in one of the Tivoli Building's upstairs rooms.[6]
The building deteriorated in the 20th century. Its last drinking establishment moved out in the 1960s.[4] It stood vacant for some time before being acquired by the Cheyenne Chamber of Commerce, which completed an interior and exterior renovation in 1981.[7] In 1978, the Tivoli Building was added to the National Register of Historic Places as one of ten contributing buildings deemed to be of "exceptional architectural significance" to the Downtown Cheyenne Historic District.[4]
The Tivoli Building was purchased in 2006 by Matt Mead, who was at the time a U.S. Attorney, and his wife Carol.[2] The Meads completed a partial renovation in 2010. That same year, Matt Mead used the building as his campaign headquarters in his successful effort to be elected governor of Wyoming.[5][8] In May 2012, Governor Mead and his wife received an award from the city's historic preservation board in recognition of their work to restore the building's interior to match its original design.[9][10]
Before the Meads purchased the building in 2006, the first floor had housed the Tivoli coffee shop. American City University, an unaccredited distance education institution, earlier had its offices on the second floor.[2] As of 2012, the first floor is the home of a brewpub operated by Freedom's Edge Brewing Company.[3][5]