The corner of William and Sophia Streets in a 200 year old building in Downtown Fredericksburg, The Virginia Deli offers an extensive menu of speciality sandwiches or build your own creation by selecting a combination of bread, meat and toppings. Enjoy the casual atmosphere centered around Fredericksburg's abundant history.There are two convenient parking lots on Sophia Street within one block of the deli.