Subterranean Books was a bookstore located at 9 East Gregory Street, owned by Paul Williams. The store opened March 11, 1997 at 4113 Barrancas Avenue and moved to a downtown location on October 7, 2000. The store offered a selection of new and used books, as well as a limited selection of mostly used vinyl records. Subterranean Books specialised in alternative literature and poetry. In its time, the store featured readings by Tom Franklin and Michelle Tea. Thurston Moore, of Sonic Youth, visited the store a number of times while on vacation. John Sledge, book coloumnist for the Mobile Press Regsiter, said that the store had "the best collection of poetry this side of New Orleans."
Sadly, the bookstore closed suddenly in late September 2007.
For several years, Subterranean Books also operated the Subterranean Prison Book Project, a volunteer program to send books to Florida prison inmates.
- "Volunteers helping inmates turn a page." Pensacola News Journal, June 16, 2005.