Since 1978, a stretch of the Providence Square Shopping Center in Virginia Beach has been home to Birdland Music, a family-run record shop that started life across the water in Norfolk back in 1969 before the Friedman family relocated it to its current Tidewater address. That kind of longevity is rare in independent music retail, and it shows in the depth of the bins: new and used vinyl and compact discs spanning rock, soul, country, punk, reggae, metal, jazz, and blues, alongside turntable needles, record care supplies, and band t-shirts for customers who want to wear their taste as much as spin it.
What sets Birdland apart from a typical new-release record store is its emphasis on used vinyl. The shop describes its own collection as one of the best used vinyl selections in the region, stocking both full-length 12-inch albums and 45s at prices that reward regular browsing, since inventory turns over as local collectors trade in and buy out sections of the catalog. For anyone chasing a specific pressing or an out-of-print title, the staff will also place special orders, which matters in a genre-spanning shop where a single copy of a rare jazz or punk record might not sit on the shelf for long once it arrives.
Birdland keeps approachable hours for a small independent shop: Monday through Saturday from 10 a.m. to 7 p.m., and Sunday from noon to 4:30 p.m., making it easy to swing by after work or on a weekend afternoon without needing to plan a special trip. Reaching the store directly by phone at 757-495-0961 or by email connects customers with staff who can check on special-order status or confirm whether a particular title is currently in stock, a useful option given how quickly the used sections can shift.
The Virginia Beach location places Birdland within the broader Hampton Roads music scene, a region with a long history of independent record stores, radio culture, and touring acts passing through on their way up and down the East Coast. A shop that has operated continuously since the late 1960s has effectively grown up alongside that scene, surviving the shift from vinyl to cassette to CD to streaming while holding onto a physical storefront that still draws collectors, DJs, and casual browsers who want to flip through crates in person rather than scroll through a digital catalog.
That nearly six-decade run, spanning two Hampton Roads cities and multiple format cycles in recorded music, is itself the shop’s clearest credential: a business does not survive that long in independent retail without a loyal base of regulars and a genuine feel for what collectors want. Whether someone is hunting a specific vinyl pressing, looking to sell off part of a personal collection, or simply wants to browse a well-stocked genre-spanning bin on a Saturday afternoon, Birdland Music offers a rare combination in this era of streaming playlists: a long-standing, family-owned Virginia Beach storefront built entirely around physical music.
In short, Birdland Music is a family-owned Virginia Beach record shop operating since 1969 that buys, sells, and special-orders new and used vinyl and CDs across nearly every genre, standing out locally for one of the deepest used vinyl selections in the Hampton Roads area.
