The inn was built in two phases by the Krepps family of West Brownsville. It is known for its unique datestones, the older (1822) of which is located between the chimneys on the west elevation, and is decorated with wheat sheaves, a plow, and a flying eagle carrying arrows in its talons. The second datestone (1830), located on the facade, is inscribed with the name “Kreppsville,” in the hope that a town would grow around the tavern. This 1830 datestone also has the word “Liberty” and similar images to the 1822 datestone. Despite the sign on the inn, the area has continuously been called Malden. The two-story sandstone inn, six bays wide and with distinctively wide bridged chimneys, has seven bedrooms and several public rooms. One-story wings on the north elevation create a U-shaped plan and have been expanded to two stories over the years. A handsome stone, gable-roofed, one-story stable, and a walled stable yard to the west are home to a restaurant and bar.