Masjid kebanggan Rakyat Bedagai yang dibangun tahun 1882, kepemilikan dan pengelolaan masjid ini masih diatur oleh keturunan sultan Bedagai. Secara fisik dan beberapa wujud bangunan masjid juga masih terjaga keasliannya. Arsitekturnya lebih banyak dipengaruhi budaya Arab dan Turki. Dengan polesan warna kuning, biru dan putih sebagai warna asli khas Kerajaan Bedagai dengan kharakteristik yang berwibawa. Dari luar bangunan masjid ini masih terlihat kokoh, dengan design atap masjid seperti bentuk istana dengan model lebah bergantung sebagai penanda, jaman dahulu masjid ini adalah masjid negara. Kubahnya tak beda dengan masjid kebanyakan, hanya saja letaknya yang agak sedikit kebelakang agar nampak lebih indah jika dipandang dari depan masjid.
Siapapun yang berkunjung kemasjid ini, yang pertama mendapat perhatian adalah menara masjidnya yang mudah dikenali karakteristiknya walaupun dari kejauhan, menara setinggi 50meter ini terdiri dari lima tingkat. Tingkat pertama terdiri atas tiga tingkat berbentuk ruangan yang dihiasi oleh dua jendela di kedua sisinya, tingkat kedua berbentuk segi delapan, sedangkan bagian ketiga dan keempat berbentuk bulat. dan tingkat kelima adalah bulat-bulatan yang makin kecil ke arah atas
Selain menara, di bagian kiri bangunan juga terdapat tempat wudhu yang atapnya berbentuk tumpang dan hiasan berbentuk pucuk rebung sebagai ciri khas bangunan melayu, namun sayang ia sudah tidak dikenakan lagi. Pada interior masjid terdapat 4 tiang penyangga bangunan yang agak berdekatan karena ruang masjid memang tidak terlalu luas, Tiang ini juga berfungsi sebagai pembatas ruang sholat bagi ikhwan dan akhwat.
Luas bangunan masjid sebesar 21 x17 meter yang dilengkapi dengan 9 pintu dan 6 jendela berbentuk lengkungan yang dihiasi ornamen bunga khas melayu. ornamen ini oleh masyarakat sekitar dikenal dengan sebutan Roda Sula.
Mihrab terletak di sisi barat, berbentuk lengkungan setengah lingkaran yang dilapisi keramik. Ruang dengan sirkulasi udara yang cukup sejuk dihasilkan karena atap yang cukup tinggi. Mimbar khutbah yang terbuat dari kayu konon mirip dengan mimbar Masjid Nabawi di Madinah, Arab Saudi.
