Sewall Andrews, born in Vermont, came to Wisconsin in 1836 and co-founded the village of Mukwonago in Waukesha County. In that same year Andrews was appointed Justice of the Peace and opened the first village store, bringing in goods from as far as New York City. While operating his store, Andrews also became involved in the lumber and flour milling business. With others, he was influential in establishing the local Baptist congregation and erecting its first church.

In 1842, after having successfully established himself as a business, political and social leader, Andrews built the house that now bears his name. It is purportedly one of, if not the first, brick homes in all of Waukesha County, pointing to Andrew's elevated financial status. The home is built in the Greek Revival style which was in vogue both in Wisconsin and nationally when the home was constructed. Only one full story in height, the house is modest in size and distinctive in appearance. The entrance is quintessentially Greek Revival in its formality; sidelights flank the door and a transom is found above. Hand-carved wood roping and petals are found around the entrance as are rosette-trimmed colonettes. Another very typical Greek Revival feature is the prominent returned cornice and wide entablature. Window and door lintels, as well as the sills and the water table are made of a light-colored limestone which helps accentuate these architectural elements.

The house is currently home to the Mukwonago Red Brick House Museum.