Celebrating Our 22nd Year in Business Fredericksburg Decks and Much More Prestige Deck and Fence has been designing and building quality Fredericksburg decks, fences, gazebos, docks, bridges and home additions for over twenty years. For fence and decks in the Fredericksburg area, you’ll find Prestige a qualified and experienced builder that can get your project done with superior quality and within the projected time.