The building Mrs. P & Me occupies, has been a tradition in Mount Prospect for over 104 years. The building housed the first restaurant in town, Behern's Saloon, which began in the late 19th century. During Prohibition it became an ice cream parlor and lunch counter. Behern was not as excited about running an ice cream store and he sold it to William and Sophie Kruse in 1923. They ran a small sandwich shop and also sold homemade ice cream and candies. With the repeal of prohibition in 1933 William and Sophie's son, Henry Kruse renovated it and turned it into a tavern. The family ran it through most of the development of Mount Prospect until it was eventually sold and became Mrs. P & Me.