Brick Store in northeast Newton County began as the residence of Martin Kolb sometime before 1822 and gave its name to the community that grew up around it. Over its long history, it served as a home, store, courthouse, stagecoach stop, post office, and Temperance Lodge. Located along the early roads through Newton County before U.S. Highway 278 crossed the land, it was a stagecoach stop before the Civil War, with a nearby inn where passengers could get food or rest. During the 1850s and 1860s, owner Isaac H. Parker developed a thriving carriage industry there; the 1850 census listed seven other adult males in his household as carriage makers, one from England, one from Germany, and five from the United States, and Parker also owned five slaves whose occupations were not recorded. Nearby households included another carriage maker, a wagon maker, a carpenter, and a chair maker. In 1894, after fifteen-year-old Lovick Rowe disappeared in Monroe, Georgia, while on a trip to buy supplies with his father, his father and the sheriff tracked the wagon to Brick Store, where they found the boy bound inside it and the kidnappers in the inn behind the building; according to a later newspaper article, several such incidents apparently involved boys being kidnapped to be sold in logging camps of middle and south Georgia. In 1879, then-owner Peter P. Knox leased the second floor to the trustees of Brick Store Lodge No. 479 of the Independent Order of Good Templars, a strict temperance organization dedicated to abstinence from alcohol that differed from other temperance groups by not excluding women or people of color. Today the building and its history are preserved by the Newton County Historical Society.