Masjid Shirathal Musthaqim adalah masjid tertua di Kota Samarinda, tepatnya di Kelurahan Mesjid, Kecamatan Samarinda Seberang, Provinsi Kalimantan Timur.
Masjid yang dibangun pada tahun 1881 ini pernah menjadi pemenang ke-2 dalam Festival masjid-masjid bersejarah di Indonesia pada tahun 2003. Pada tahun 1880,Sayyid Abdurahman bin Muhammad Assegaf dengan gelar Pangeran Bendahara merupakan seorang pedagang muslim dari Pontianak datang ke Kesultanan Kutai. Beliau memilih kawasan Samarinda Seberang sebagai tempat tinggalnya dan ditanggapi oleh Sultan Kutai Aji Muhammad Sulaiman setelah melihat ketekunan dan ketaatan Sayyid Abdurahman dalam menjalankan syariat Islam dah akhirnya diberi izin oleh Sultan Kitai.