Masjid Agung Baitul Hikmah

Sebelumnya masjid terbesar di Kabupaten Berau ini juga menjadi masjid terbesar dan termegah yang ada di Provinsi Kalimantan Timur. Namun sejak Islamic Center Samarinda beridir di tahun 2008 gelar masjid terbesar diambil oleh Kota Samarinda. Namun, Masjid Agung Baitul Hikmah ini tetap menjadi kebanggaan warga Kabupaten Berau, khusunya umat muslim di Berau. Masjid yang dibangun secara bertahap sejak 2002 hingga selesai pada tahun 2005 ini masih sangat sering dikunjungi wisatawan, terutawa para wisatawan yang ingin berwisata religi atau ingin mengikuti pendidikan tentang agama Islam. Untuk lokasinya sendiri terletak di Karang Ambung, pusat Kota Tanjung Redeb.