Pembroke Mall - Located in the central business district of Virginia Beach, Pembroke Mall is Shopping Central with Sears, Dillards, Stein Mart, Regal 8 Cinemas and over 100 shops and restaurants. Find information on directions, retail store directories, mall events, upcoming mall sales and mall space leasing to make your shopping experience more enjoyable for the whole family. Pembroke Mall is ...