Sejarah Masjid Baiturrahman merupakan masjid besar yang dibangun Di Desa Tanah Tumbuh dengan memadukan berbagai fungsi untuk masjid, seperti sebagai tempat ibadah, pendidikan, sosial, maupun perekonomian.
Masjid ini dibangun pertama kali pada tahun 2008 dengan gagasan yang berasal dari Beberapa Tokoh Agama Desa Tanah Tumbuh, kemudian gagasan tersebut didukung oleh Seluruh Lapisan Masyarakat Desa Tanah Tumbuh khusunya yang berada di lingkungan RT 05/02 Desa Tanah Tumbuh dengan memberikan berbagai sumbangan dana untuk penyelesaian masjid ini.
Pada saat itu, pembangunan yang sudah berjalan lebih dari 10 tahun tidak kunjung selesai karena terkendala berbagai masalah. Namun akhirnya, Pemerintah Desa Tanah Tumbuh dan berbagai Tokoh Agama Tokoh Masyarakat Desa Tanah Tumbuh, merasa harus membantu dalam penyelesaian pembangunan masjid ini. Akhirnya seluruh pembangunan masjid selesai pada tahun 2025.