Built in 1929 as a tea room, the site became home to the Tiny Tavern upon repeal of Prohibition. When the Tiny Tavern moved across the street in 1945, a series of restaurants occupied the building, most recently Papa's Soul Food Kitchen.