Where is The Cheese Shop? It is located at The Cheese Shop 410 W Duke of Gloucester St, Williamsburg, VA 23185, United States. You can get directions for The Cheese Shop, who is in the Cheese shop category. You can find up-to-date information on 410 W Duke of Gloucester St, Williamsburg, VA 23185, United States Cheese shop companies on our website.