Dengan dinding putih cerahnya dan kubah megah berwarna hitam, masjid agung berusia 130 tahun ini adalah bangunan yang indah. Di sinilah ratusan orang mengungsi dari bencana tsunami tahun 2004 lalu yang hampir meratakan seluruh kota. Pada saat itu tsunami sangat menghancurkan, meluluhlantahkan setiap bangunan, baik yang lama maupun yang baru. Ini merupakan fakta yang memberikan arti besar kepada Masjid Agung Baiturrahman di kota Banda Aceh. Masjid ini lebih dari sekedar karya besar dari arsitektur Islam di Indonesia, karena dapat bertahan dari bencana tsunami yang dipandang oleh banyak orang sebagai campur tangan langsung dari Sang Pencipta.

Kitab kerajaan mengatakan bahwa masjid pertama kali dibangun dari kayu pada tahun 1621 di bawah kepemimpinan Sultan Iskandar Muda. Beberapa orang mengatakan masjid ini bahkan dibangun lebih awal pada tahun 1292 oleh Sultan Alaidin Mahmudsyah. Selama perang Aceh tahun 1873, masjid dihancurkan. Menyadari nilai dan kepentingannya pada masyarakat aceh, tahun 1879, Mayor Jenderal Vander yang bertugas sebagai Jenderal Militer pada saat itu, membangun kembali masjid seperti yang di janjikan oleh Gubernur Jenderal Van Lansberge tahun 1877. Dua kubah ditambahkan lagi oleh Belanda tahun 1936 dan dua kubah lainnya ditambahkan oleh pemerintah Indonesia tahun 1957.