Masjid Agung Baitul Hikmah dibangun Pemerintah Kabupaten Berau secara bertahap sejak Juni 2002 sampai dengan Oktober 2004, Masjid Baitul Hikmah merupakan masjid agung yang berada di Kabupaten Berau yang letaknya tidak jauh dari taman cendana dan juga Kantor Bupati Berau.
Masjid Agung Baitul Hikmah yang tampak megah dengan dominasi warna hijau dan beberapa menara yang menjulang tinggi. Bangunan tertinggi yang ada di Kabupaten Berau ini terlihat jelas pada saat posisi kita di daerah yang lebih tinggi atau pada saat di atas pesawat. Masjid yang kini menjadi salah satu ikon Kabupaten Berau khususnya Wisata Religinya. Masjid Agung Baitul Hikmah ini merupakan masjid terbesar di Kabupaten Berau dan juga sebagai mesjid utama. Keunikan dari masjid ini adalah banyaknya burung Walet yang keluar masuk dan berputar-putar di dalam masjid,
Masjid Agung Baitul Hikmah ini juga bukan hanya sekadar ikon Bumi Batiwakkal Kabupaten Berau, tetapi, Masjid ini menjadi salah satu simbol toleransi antar umat beragama. Misalnya saat perayaan Natal, masjid agung membuka ruang seluas-luasnya kepada umat nasrani yang ingin beribadah di gereja yang berada di depan masjid agung tersebut, untuk parkir mobilnya di area Masjid dan begitu juga sebaliknya, Saat Hari Raya Idulfitri dan Idul Adha, umat Islam juga bisa parkir kendaraannya di halaman gereja, hal ini disampaikan oleh Dinas Pariwisata Kabupaten Berau. Berdasarkan Informasi dari Website Resmi Pemda Berau,
Masjid Agung Baitul Hikmah kembali menyabet penghargaan sebagai Masjid Agung terbaik ketiga bidang administrasi tingkat nasional Tahun 2016 sebagaimana di rilis resmi tanggal 22 Januari 2016. Menurut Ketua Yayasan Masjid Agung Baitul Hikmah, Makmur HAPK, selain soal ketertiban administrasi yang dianggap sebagai salah satu yang terbaik di Indonesia, tim penilai dari Kementerian Agama juga terkesima dengan keberadaan masjid yang menjadi Simbol Toleransi antar umat beragama di Kabupaten Berau.
Semoga Banyak Masjid Lain di Indonsia, yang tidak hanya Indah secara fisiknya, tetapi dapat memberikan toleransi keberagaman umat beragama di Indonesia, dan berharap saya bisa mengunjunginya.