Gampong Kuala Raja berdiri pada tahun 1920 masehi yang terdiri dari dua Dusun. Nama Gampong Kuala Raja terdiri dari dua yaitu Kuala yang mempunyai arti Muara, sedangkan Raja adalah Pemimpin yang memerintahi sebuah daerah pada masa zaman dahulu kala. Dahulu gampong Kula Rajamerupakan salah satu tempat persinggahan bagi para Raja Daerah lain. Dikarenakan Gampong Kulaa Rajayang berbatasan langsung dengan dengan selat Malakasehingga para Raja pada masa itu banyak yang singgah untuk melakukan perniagaan dan hubungan bilateral dangan raja-raja daerah lain.