Trinity-Freistadt Congregation had horse sheds on three different sites. The first stood north of the present school building, the second west of Granville Road south of the church, and the third west of the present church. The sheds had two or four stalls per building with doors. The stall closest to the church was reserved for the undertaker, who said he needed it for his job. Members may have drawn numbers from a hat to determine locations, and stalls closer to the church cost more, while members also had to buy their own lumber. Some members moved their sheds to their own property. In 1916, forty stalls were built at the third location in six sections of six stalls and one section of four stalls. In later years, the number one stall was used by the janitor. After horse-drawn vehicles disappeared, the sheds were used for cars, and schoolchildren played in them, parked bicycles there if they had them, or stored sleds there in winter. Between 1949 and 1950, plans for a new school addition began, and the sheds were in the way. In December 1949, the sheds were sold to various members and moved to farms in the area for machinery storage, and some remain in use today. The present building is a reconstruction of the third set of Trinity horse sheds. Planning for the reconstruction began in January 1990 by the Trinity Historical Society, plans were submitted to the city of Mequon Planning Commission by December of that year, the permit was granted in March 1991, construction began in October 1993, lumber was ordered in November 1993, and the beam frames were raised in April 1995. Andrew Gonstead of Troop 80, Menomonee Falls, painted the building as part of his Eagle project.