Established in 2011 Regardless of what the government says, Area 51 does exist and it is on the map...and it's in Virginia Beach, VA. Area 51 Tobacco & Novelties was originally established in February of 2011 in the Roosevelt Shopping Center near Azalea Inn/Time Out Sports Bar in Norfolk. Area 51 has steadily built an ongoing stream of loyal regulars in the local area by giving people what they want, providing the best up to date products, and excellent customer service! Go check out the Va Beach location in the Woodtide Shopping Center on Princess Anne Rd. and don't forget to say hi to Fred the alien.