The tallest building in Virginia is the Westin Virginia Beach Town Center in Virginia Beach, which contains 38 floors and is 508 ft (155 m) tall. City council members in Chesapeake have been given the green light to construct what would be the tallest tower in Virginia.As the home of the very first American colonists, Virginia has historic destinations that date back more than 400 years. I'm going to be building every single State's tallest building each building will get gradually taller until we reach the absolute tallest. The Peake building in Virginia is listed in the Guinness book of records for having street level access to all four floors.