拜图拉赫曼清真寺的规模比较宏伟,在印度所有的清真寺中排名第二。这座清真寺采用的是圆顶设计,也是整个东南亚的首例。它建于1879年,当时正处于荷兰的殖民统治,修建的主要目的是为了安抚在战争中受伤的亚奇人。据说,建造师一开始的想法就是,想建造一座与当时清真寺样式不同,有自身特点的清真寺。
因此,这座拜图拉赫曼大清真寺采用的是白色的墙壁,黑色的硬木覆顶,同时在门廊处加入了拱部设计,石膏纹样也使用的阿拉伯样式。之后,不断进行了扩建,增加了圆顶并竖起了尖塔,修建完成之后改名为拜图拉赫曼清真寺。
拜图拉赫曼清真寺刚建成时,并没有得到伊斯兰民众的认可,甚至在很长的一段时间内,该座大寺都被穆斯林群众所抵制,因为他们认为该寺并没有表达他们虔诚的感情,他们不愿意在这样的寺里做礼拜。后来,这座清真寺成了当地的标志性建筑,人们通过它认识了当地的穆斯林,当地穆斯林群众和世界其他穆斯林群众能够很好的交流,都靠它起着纽带作用。