The Atlanta Stove Works company was founded in 1889 (originally named Georgia Stove Company) to produce cast iron stoves. Their original location was on Krog Street, home of the famous and long-lasting Krog Street Market. Initially, their business boomed to the point where in 1902, a separate foundry was built in Birmingham, Alabama especially for the production of hollow ware and cast iron cookware to supplement their stoves. This separate foundry was named Birmingham Stove & Range.

Many of the original records from Atlanta Stove Works have been lost, especially because the original factory burned down in 1915 and was re-built. It is known that the first series of Birmingham Stove & Range cast iron pans, the Red Mountain series, was introduced in the year 1930. This name was based upon the geographic area around Birmingham, Alabama, known as the Red Mountain area – an area so rich in iron ore, the rock faces have a reddish tinge from the hematite iron ore present in the landscape.