Gampong Kota Baru berawal dari dua buah dusun yaitu dusun sawah dan dusun banda setelah diadakan musyawarah oleh masyarakat setempat nama kedua dusun tersebut harus disatukan agar timbul saling kebersamaan antar warga masyarakat dan disepakati nama gampong menjadi Gampong Kota Baru. Nama Gampong Kota Baru berasal dari kata koto yang artinya benteng (pagar). Sedangkan Dusun Koto Batu berasal dari kata koto yang artinya BENTENG (pagar). Sedangkan Dusun Koto Batu merupakan bagian dari Desa Kota Baru. Karena Dusun Koto Batu berdekatan dengan Gampong Kota Baru maka dusun tersebut digabung menjadi bagian dari desa Kota Baru sekarang. Gampong Kota Baru terdiri dari tiga dusun yaitu dusun Koto Batu, dusun Barat, dan dusun Timur..