Indian Queen Tavern and Black's Store is a historic hotel and store complex located at Charlestown, Cecil County, Maryland, USA. It consists of two mid-18th century structures: Black's Store, originally the Red Lyon Inn, and the Indian Queen Tavern, later called Hotel. The two taverns and their remaining outbuildings form a court. The outbuildings include a log kitchen with a loft and a two-story smokehouse.
It was listed on the National Register of Historic Places in 1975.