Desa Kota Batu terbentuk sekitar tahun 1931, berawal dari sekelompok warga (30 KK) yang menetap di lahan kebun dan sawah, yang kemudian sebagian berubah fungsi menjadi permukiman. Awalnya bernama Kampung Ujung Habang, desa ini kemudian dinamai Kota Batu karena masyarakat yang mayoritas berkebun kelapa terganggu oleh hama babi, sehingga mereka memagari kebun dengan batu. Nama \"Kota Batu\" mencerminkan usaha kolektif tersebut. Desa ini terletak di Kemukiman Kualo Tujuh, Kecamatan Simeulue Timur, Kabupaten Simeulue, dengan luas sekitar 32 km² dan terdiri dari dua dusun: Air Terjun dan Kubangan.