Masjid Ar-Rasyidin awalnya adalah mesjid berukuran sedang yang dibangun oleh Yayasan Amal Bakti Muslim Pancasila, salah satu yayasan Presiden Soeharto yang membantu pembangunan banyak mesjid di seantero nusantara. Mesjid ini terletak di tengah pemukiman kawasan Loa Bakung Samarinda. Beberapa tahun lalu mesjid ini dibongkar habis dan dibangunlah secara bertahap mesjid baru yang megah dan berukuran sangat besar.  Jika mesjid ini jadi, maka bangunan ini dipastikan akan menjadi salah satu ikon landmark kota Samarinda.