The red-brick trolley car barn in Fremont was built in 1905 as a home base for the five lines which traveled around the Fremont, Ballard, Phinney, and Greenlake areas. The parking area had pits below, used by mechanics who repaired the underworking of the cars. On the east side of the building was a yard with a wash tower for cleaning the cars.

The building was the first major streetcar service facility to be built in north Seattle, and it represented the heyday of trolley service under Stone & Webster ownership. The trolley era came to a sudden end in 1941 when the City of Seattle abandoned the system and converted to gas-powered buses. The last streetcar to operate in the City of Seattle stopped at the Fremont Car Barn on April 13, 1941.

During World War Two in the 1940s, the car barn was taken over by the Army and was used as storage space. After the war, the building was used by the Seattle Disposal Company to house garbage trucks.

In 1988 the car barn became the home of Redhook Ale Brewery, with the Trolleyman pub on the northwest corner of the building. From 2006-2025 the car barn was the production facility and retail store outlet of Theo Chocolate.

The Fremont Trolley Car Barn received historic designation in 1989 under the City of Seattle Historic Preservation Program. At this writing in February 2025 we await the next use of this landmark building in Fremont.