Battle of Kings Mountain
1836年にブラッドリー郡を創設した議会立法が、郡庁所在地の設立を承認し、アメリカ独立戦争のキングスマウンテンの戦いで指揮官だったベンジャミン・クリーブランド大佐にちなんで「クリーブランド」と名付けられることになった。ブラッドリー郡創設のコミッショナー達は、アンドリュー・テイラーの家があった「テイラーズ・プレース」を郡庁所在地の場所に選定した。そこには優れた水源があったことが大きな理由だった。1838年までにクリーブランドの人口は400人となっており、2つの教会（長老派教会とメソジスト教会）、オークグローブ・アカデミーと呼ばれる学校が1つあった。市は1842年2月4日に法人化され、それから間もなく、市長と市政委員の選挙が行われた。