Masjid ini dibangun sekitar tahun 1550 dan terus bertahan hingga diledakkan dengan dinamit oleh pasukan Serbia Bosnia.
Pada tahun lalu, seorang mantan tentara Serbia Bosnia dikenai dakwaan atas perannya dalam meledakkan bangunan bersejarah itu.
Baca juga: Penjagal 8.000 Warga Bosnia Dihukum Seumur Hidup, PM Lebanon Batal Resign
Bagian dari struktur asli bangunan masjid itu, yang dibuang setelah mengalami kehancuran, telah digali dan dimunculkan lagi.
Ribuan orang Muslim menghadiri pembukaan kembali masjid tersebut - selama perang 1992-1995, total ada 12 masjid yang hancur.