Masjid tertua di Kalimantan Utara dibangun oleh Sultan Muhammad Kasimuddin (1901-1925). Luas lahan Masjid Kasimuddin 3.560,25 m2, dan luas bangunan 585,64 m2. Bangunan masjid terbuat dari kayu dan beton, berbentuk bangunan semi permanen. Dinding bangunan terbuat dari papan kayu ulin.Bangunan ruang utama mempunyai beberapa tiang penyangga yang terdiri dari empat tiang utama/saka guru dengan penampang segi empat, tinggi 11,15 m. Duabelas tiang pembantu dengan penampang segiempat tinggi 8 m mengelilingi tiang utama.