List of Regal Cinema Stores in Vicksburg, MS Outlet Note Regular Brands Regal Cinema Mississippi Vicksburg Rating 4.6 based on 66 votes Official Website http://www.regmovies.com/ Products Movies Theatres NameAddressPhone Name/Address/Phone Regal Cinemas outlet - Vicksburg 3505 Pemberton Square Blvd (601) 638-0095 People Also Viewed