2004年底，曾经在印尼西北部发生了一场巨大的海啸，海啸造成了严重的损失，其中班达-亚齐市的的损毁面积非常大，但是拜图拉赫曼清真寺在这场灾难中依然保存完好，并没有因为海啸的原因而被毁。

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