The Majestic is located at 911 King Street, Alexandria, VA. The Majestic is housed in a historic and iconic Old Town, Alexandria, VA storefront. The Majestic offers a new and fresh dining experience under the culinary and service direction of Corporate Executive Chef Santiago Lopez. Their contemporary bistro-style menus offer an array of seasonal selections that are carefully composed. They serve their dishes with simplicity but revealing authentic flavors balanced plates.