Drive past 101 Maple Avenue East right now and you will see fencing, a half-built parking structure, and a foundation where a one-story library used to sit for 54 years. What is actually going up on that corner matters less for its book collection than for two things most Vienna residents have never connected: a downtown parking shortage that has irritated people for years, and a debt the town owed a family that made sure everyone could walk through the door in the first place.
The building coming out of the ground at Maple Avenue and Center Street will be called the Vienna-Carter Library. The name is not decoration. It is the reason the current temporary setup at Cedar Park Shopping Center exists, and it is worth fifteen minutes of anyone's attention before this project quietly finishes in a couple of years.
Where things actually stand today
As of Fairfax County's July 2026 project update, the building foundations are complete and a portion of the parking garage has already been erected. Construction started in December 2025, after Costello Construction of Maryland won the contract in September. The library structure itself is scheduled to go up in fall and winter 2026, with the whole project targeted for completion in early 2028.
The site sits at a prominent corner: Maple Avenue and Center Street, with a bus stop along the Maple Avenue frontage, retail on three sides, and Vienna Elementary School immediately to the southeast. That last detail explains something generations of Vienna families already know without thinking about it: this library has always been a walk from school, not a drive across town.
The parking garage is the part that will actually change your week
Here is the detail that tends to get buried under renderings of reading nooks and geothermal systems. The new building comes with a four-level, 209-space parking garage. Of those spaces, 125 are reserved for library staff and patrons. The other 84 are public and commuter parking, available to anyone in downtown Vienna, not just people checking out books.
That number exists because of a negotiation. The project is funded primarily through a $23 million bond referendum Fairfax County voters approved in 2020, with the Town of Vienna contributing up to $5.64 million of its own money. In exchange for that town contribution, the agreement guarantees Vienna a chunk of general public parking it did not have before. Anyone who has circled Maple Avenue looking for a spot on a Saturday afternoon will understand why the town treated that as worth paying for.
A library that closed for something it had already earned
The rename traces back to a specific couple. William McKinley Carter, a charter member of the Fairfax County NAACP, and his wife Lillian founded the Vienna Friends of the Library in their own living room in 1958. At the time, the library operating out of 101 Maple Avenue East had served white patrons only since 1913. The Carters spent years pushing for something different, and in 1962 that effort produced an integrated Fairfax County Public Library branch in Vienna, the original Patrick Henry Library.
In February 2024, the Fairfax County Public Library Board of Trustees voted unanimously to rename the rebuilt facility the Vienna-Carter Library once it opens. Board chairman Brian Engler framed the vote as an acknowledgment of local history, tying the new name to the library system's ongoing commitment to equal access.
If you want to see a physical trace of that older story, the original whites-only library building the Carters worked to change still stands. It was relocated decades ago to the Vienna Green, where it is now known as the Little Library and maintained by Historic Vienna, Inc. It is a short walk from the construction fencing on Maple Avenue, and it makes the name on the new building feel less like a plaque and more like a continuation.
The timeline has moved more than once
Anyone who has been loosely following this project through news coverage over the past two years has probably absorbed a few different opening dates. Here is how the estimates actually shifted:
| Milestone | First announced | What actually happened |
|---|---|---|
| New library opening | Fall 2026 (per the February 2024 renaming announcement) | Early 2028 (per the county's capital projects page) |
| Temporary branch opening | Expected around June 2025 | Opened July 21, 2025, after permitting delays pushed it back about a month |
| Demolition of the old building | Scheduled for early 2026 | Began in late December 2025, slightly ahead of that estimate |
The pattern is not a story of a troubled project. It is closer to what happens with most public construction once real bids, real permits, and real material costs get involved. The Town of Vienna's own funding commitment tells that story in miniature: it was originally pegged at about $5 million and grew to $5.64 million by 2023 as construction costs rose.
Where to actually go while you wait
The permanent library will not open for close to another year and a half, so the temporary Patrick Henry Library branch is where Vienna residents have been checking out books, picking up holds, and using free Wi-Fi since July 2025. It sits at 262 Cedar Lane SE, Suite C, inside the Cedar Park Shopping Center, and keeps hours Monday through Saturday from 10 a.m. to 6 p.m.
It is a small space, about 2,800 square feet, built for quick visits rather than long browsing sessions. There are no meeting rooms and no book sales here. For a bigger selection or actual programming, the library points patrons toward Oakton Library, the City of Fairfax Regional Library, or Tysons-Pimmit Regional Library.
The shopping center around the temporary branch was filling in at the same time. An Ace Hardware was preparing to move into a former CVS space nearby, giving Vienna a hardware option beyond Sheets Wholesale. And when the temporary library held its ribbon cutting in July 2025, the celebration included ice cream and refreshments from Toby's Homemade Ice Cream & Coffee, another tenant in the same center. Supervisor Walter Alcorn and Councilmember Jessica Ramakis both spoke at that opening, with Alcorn calling it the next chapter of a library that had by then served the community for 63 years.
What the finished building is actually supposed to do
When it opens, the Vienna-Carter Library will be roughly 19,000 square feet, a one-story building with an outdoor reading and gathering space, an expanded children's area, and a flexible community room designed to stay open during and after regular library hours, useful for town meetings and evening gatherings that currently have to find space somewhere else.
The project is also chasing a net-zero energy design, with rooftop solar panels and a geothermal heating and cooling system intended to reduce long-term energy use. The stated goal is a minimum LEED Gold certification. None of that changes what checking out a book feels like day to day, but it does mean the building is being built to run cheaply and quietly for decades, which matters for a facility the town will likely lean on as heavily as it did the last one.
What to actually watch for next
The next visible milestone is the vertical construction of the library itself, expected to start in fall or winter 2026, which is close enough that anyone driving Maple Avenue in the coming months should start seeing framing rise above the current foundation and garage work. After that, the project moves toward its early 2028 completion date, assuming the pattern of small early and late shifts holds rather than compounding into something larger.
In the meantime, the fencing at 101 Maple Avenue East is not just marking a construction site. It is marking the space between a library that spent 54 years serving the whole town and a building that will finally carry the name of the people who made sure it could.
If you are the kind of Vienna resident who tracks what is actually changing on your own streets, not just what shows up in a listing, Thomas Angel would be glad to keep you posted on what else is moving through town, library or otherwise.
