The Gust Brothers Store is a small, two-story commercial building located on the outer corner of the courthouse square in Baraboo. The building's stone construction and decorative details distinguish it from other historic period commercial buildings that define Baraboo's downtown. Built in 1877 as a meat market, the building has housed a variety of businesses, including two banks and various professional offices. The second floor was once used for overflow guests from the Warren Hotel located across the street (no longer extant). By the 1880s this floor may have been used as an apartment, and was remodeled to its current appearance in the 1930s.

The building is constructed of grayish limestone and is capped by a pressed metal cornice. In addition to the arched openings of the second floor that are characteristic of the Italianate commercial style, the first floor openings of this building also have rounded openings, forming a structural arcade across the front. When first built, the building had a corner entrance with the arcade wrapping the corner, creating one arch on the side street. The original two front windows retain their semi-circular stained glass panels.

The building is open during normal business hours.