Saat terjadi perang antara masyarakat Palembang dengan Belanda pada tahun 1659 M, sebuah masjid terbakar. Masjid tersebut merupakan masjid yang dibangun oleh Sultan Palembang kala itu, Ki Gede Ing Suro, yang berlokasi di Keraton Kuto Gawang. Beberapa tahun kemudian, tepatnya pada tahun 1738 M, Sultan Mahmud Badaruddin I Jayo Wikramo membangun kembali masjid tepat di lokasi berdirinya masjid yang terbakar.
Pembangunan masjid yang baru memakan waktu cukup lama, hingga pada 26 Mei 1748 atau pada 28 Jumadil Awal 1151 tahun Hijriah, masjid tersebut baru diresmikan berdiri. Di awal pembangunannya, Masjid Agung Palembang disebut oleh masyarakat Palembang dengan nama Masjid Sulton. Nama tersebut merujuk pada pembangunan masjid yang diketuai dan dikelola secara langsung oleh Sultan Mahmud Badaruddin I Jayo Wikramo.
Ketika pertama kali dibangun,masjid ini meliputi lahan seluas 1.080 meter persegi (sekitar 0,26 hektar) dengan kapasitas 1.200 orang. Lahan kemudian diperluas oleh Sayid Umar bin Muhammad Assegaf Altoha dan Sayid Achmad bin Syech Sahab dibawah pimpinan Pangeran Nataagama Karta Mangala Mustafa Ibnu Raden Kamaluddin.
Awalnya masjid ini belum memiliki menara.. Pada masa pemerintahan Sultan Ahmad Najamudin (masa pemerintahan 1758–1774) menara masjid dibangun. Lokasi menara masjid terpisah dari bangunan utama, dan berada di bagian barat. Pola menara masjid berbentuk segi enam setinggi 20 meter. Rupa menara masjid menyerupai menara kelenteng. Bentuk atap menara melengkung pada bagian ujungnya, dan beratap genteng. Menara masjid memiliki teras berpagar yang mengelilingi bangunan menara.
Masjid Agung Palembang sebagai salah satu masjid tertua yang ada di nusantara sudah mengalami berbagai renovasi.
Dari 1819-1821, renovasi dilakukan oleh pemerintah kolonial Belanda. Setelah itu, ekspansi lebih lanjut dilakukan pada tahun 1893, 1916, 1950, 1970, dan terakhir pada tahun 1990-an. Selama ekspansi pada 1966-1969 oleh Yayasan Masjid Agung, lantai kedua dibangun dengan luas tanah 5.520 meter persegi dengan kapasitas 7.750 orang.[3] Pada tanggal 22 Januari 1970 dimulai pembangunan menara baru yang disponsori oleh Pertamina. Menara baru ini setinggi 45 meter, mendampingi menara asli bergaya Cina, diresmikan pada tanggal 1 Februari 1971.[2] Masjid ini sangat khas dengan tradisi Palembangnya. Sebagian besar kayu yang terdapat di arsitektur masjid memiliki ukiran khas Palembang yang disebut Lekeur.
Salah satu renovasi terbesar terjadi pada tahun 1999. Renovasi yang dilakukan oleh Gubernur Laksamana Muda H Rosihan Arsyad tidak hanya memperbaiki bagian yang rusak, tetapi juga merestorasi bangunan masjid dengan menambahkan tiga bangunan baru. Ketiga bangunan tersebut antara lain, bangunan di bagian selatan masjid, di bagian utara, dan bagian timur. Pada renovasi dan restorasi ini, kubah masjid juga mengalami perbaikan di berbagai sisinya.
Saat ini, bangunan asli masjid ini terletak di tengah bangunan baru, diresmikan oleh Presiden kelima Indonesia, Megawati Soekarnoputri.
( wikipedia )