Masjid Baiturrahman disebut merupakan peninggalan kerajaan Aceh. Masjid ini diperkirakan dibangun saat masa pemerintahan Sultan Iskandar Muda sekitar 1607 sampai 1636. Di masa penjajahan, masjid ini dikatakan sering digunakan sebagai markas pertahanan dari serangan musuh.