The Book Cellar: Warrenton’s Hidden Haven for Bookworms and Puzzle Hunters

Located in the basement of the John Barton Payne Building at 2 Courthouse Square in downtown Warrenton, the Book Cellar is the kind of place you don’t stumble upon unless someone lets you in on the secret. For me, that someone was the Fauquier Puzzle Exchange Facebook page—a community page where puzzle enthusiasts swap tips, trades, and, occasionally, hidden gems, like the Book Cellar.

 The shop quite literally lives up to its name. You enter from below street level, descending into a cozy, slightly tucked-away space that feels equal parts bookstore and community treasure chest.

The Book Cellar isn’t your typical retail bookstore. It’s run entirely by volunteers through the Friends of the Fauquier Library, and every purchase supports local library programs, from children’s reading initiatives to community events. That mission shows up in the best way possible: prices that feel almost absurdly low. We’re talking books starting at pocket-change levels—and yes, puzzles included.

I went in with a simple goal: find a few inexpensive puzzles. I left with a stack so tall I genuinely couldn’t see over it as I carried it to my car.

Part of the magic is the ever-changing inventory. Because items are donated—books, DVDs, music, and puzzles—you never quite know what you’ll find. It’s the thrill of the hunt, minus the price tag anxiety. One visit might yield a pristine novel, the next a nearly untouched 1,000-piece puzzle.

If you’re planning a trip, timing matters. The shop keeps limited hours, typically open Fridays and Saturdays from 10 a.m. to 5 p.m., so it has that pop-up feel that makes it even more special.

In a town already known for its charm and historic character, The Book Cellar feels like a hidden layer beneath it all. And thanks to a group of puzzle lovers on Facebook, it’s now one of my favorite places to get happily lost—one stack at a time.