On June 14, 1976, the Fairfax County Board of Supervisors rezoned 138.5 acres to permit construction of a shopping mall at the intersection of Route 50 and Interstate 66, the site of the Pinecrest No. 2 golf course. The developer, Taubman Co., planned for a 1.3 million square-foot shopping mall with two levels containing five department stores and 100 individual shops. Taubman Co. named their shopping center Fair Oaks Mall and opened it during an economic recession on Thursday, July 28, 1980. The mall had four original anchor department stores: Hecht’s, J.C. Penney, Woodward & Lothrop, and Sears.

Sears #1814 opened on Fair Oaks Mall’s first day of operation. S. David Whipkey supervised Sears #1814 as its first manager. The two-level store comprised of 230,000 square feet and it was located on the west side of the mall. The store had an auto service center, beauty salon, photo studio, and over fifty departments.

On Monday, July 19, 1982, Sears opened an experimental financial service center in the Fair Oaks Mall store. It was one of eight Sears in the country to get full-service in-store branches of Allstate, Dean Witter, and Coldwell Banker. The financial service center sold stocks, mutual funds, bonds, and insurance.

Beginning in the 1990s, Sears began a slow decline, and by 2010, the company was no longer profitable. On December 6, 2017, the Fair Oaks Mall Sears held a grand reopening after more than a year of renovating the store into half of its former size. The store abandoned its second floor and consolidated into a smaller store on the first floor reducing its departments and merchandise. On August 23, 2018, Sears Holdings Corporation announced that the Fair Oaks Mall store was among 46 Sears and Kmart stores that would be closed. Liquidation sales at the store began on August 30, 2018, and the store closed for good after 38 years of operation on November 25, 2018.