Foto: ngopibareng.id[/caption]Lokasi berdirinya masjid, dulunya dikenal sebagai wilayah angker. Di sini, dulu berdiri area hutan lebat yang disebut dengan hutan Wanasari. Tak hanya itu, berada tidak jauh dari area masjid, dulu juga terdapat kuburan yang telah digunakan sebagai makam warga muslim.Pada awal pendiriannya, Masjid Baiturrahmah Kampung Jawa Denpasar memiliki bentuk fisik sederhana. Ukurannya juga sangat kecil, dengan dinding yang terbuat dari materiak kayu bambu. Ukurannya waktu itu, tidak mampu menampung kedatangan umat Islam yang ada di Kampung Jawa.Raja Pemecutan yang beragama Hindu kemudian menghibahkan area tanah. Juga memerintahkan pemindahan pura pelinggih kecil yang ada di lokasi masjid. Selanjutnya, masjid ini terus dikembangkan dan baru saja direnovasi sehingga menjadi lebih megah.Dengan demikian tidak heran kalau Masjid Baiturrahmah di Kampung Jawa Denpasar menjadi simbol toleransi beragama masyarakat Hindu Bali.