Gateway Plaza - Vallejo is a shopping destination located in Vallejo, CA. As a Regional Center, it occupies a prime spot at Plaza Dr. & Turner Pkwy.. Gateway Plaza - Vallejo first opened in 1991. Shoppers can explore 548,871 sqft. of retail floor space featuring approximately 51 stores.