Aioli is located in the historic downtown Staunton district, beside the Fredrick House and within walking distance to the Stonewall Jackson Hotel and the American Shakespeare Center.