Located at the corner of William and Sophia Streets in a 200 year old building in Downtown Fredericksburg, The Virginia Deli offers an extensive menu of specialty sandwiches and salads or build your own creation by selecting a combination of bread, meat and toppings. Enjoy the casual atmosphere centered around Fredericksburg's abundant history. Since the new owners took over in April, The Virginia Deli has undergone a complete facelift and is now totally smoke-free. There are two convenient parking lots on Sophia Street within one block of the deli. The Virginia Deli is all about good food that can be ordered ahead, delivered or prepared as a box lunch for business meetings, special functions or lunch on the go. The Virginia Deli is open Monday through Saturday - closed on Sunday.