 A post office was established in 1836, and a railroad depot was constructed in 1856.The name was changed from Camden to "Paint Rock" in 1876.Ray Albright (1934-2017), Tennessee state legislator and businessman, was born in Paint Rock.