Cook-Out, a chain based in North Carolina, will build at 1801 Walton Way, which intersects with Crawford Avenue, said Augusta Planning and Development Director George Patty.
The half-acre site, across from Tubman Middle School, used to house a Hess gas station that was demolished in October 2011.
The restaurant serves milkshakes, barbecue, hamburgers and hot dogs.
There are more than 100 Cook-Outs across North and South Carolina, Tennessee and Virginia.
The Augusta restaurant would be the first in Georgia, according to the restaurant’s fan-operated Web site.
An estimated opening date has not yet been announced.
The owners could not be reached for comment Wednesday.
The Augusta restaurant will be about 1,400 square feet, said Bob Austin, Augusta’s planning and zoning administrator.