Greenbriar Center opened in August/September 1965 as Atlanta's third enclosed mall, after Columbia Mall, in 1964, and North Dekalb Center, in July 1965. The design of the mall was like many of the early malls in Atlanta, with an anchor store on each end and an enclosed concourse. The complex opened with Rich's on the east end and J. C. Penney on the west. It was the second-largest suburban Rich's when it first opened. J. C. Penney closed their store on September 28, 1985 after 20 years of operation. In 1987, Uptons took over the former J. C. Penney site and a Circuit City store opened outside the mall. In mid-1992, Cub Foods opened a location on a mall outlot facing Lakewood Freeway. Later in 1992, the Uptons and McCrory's stores in the mall closed for good. A Burlington Coat Factory store opened on September 1, 1995, and remains as of 2015.