Saraybosna Belediye Binası, Avusturya-Macaristan döneminde şehir yönetiminin merkezi olarak inşa edilmiş ve 1896’da hizmete açılmıştır. İlk proje Karel Pařík tarafından hazırlanmış, daha sonra Alexander Wittek tarafından yeniden ele alınmış; Wittek’in ölümünün ardından yapı Ćiril Iveković tarafından tamamlanmıştır. Neomağrip üslubundaki yapı, özellikle Endülüs ve Kuzey Afrika İslam mimarisinden esinlenmiş olup Saraybosna’daki Avusturya-Macaristan döneminin en anıtsal kamu yapılarından biridir.
1951’de Bosna-Hersek Millî ve Üniversite Kütüphanesi buraya taşınmıştır. Saraybosna Kuşatması sırasında 25–26 Ağustos 1992 gecesi topçu ateşi sonucu çıkan yangında yapı ağır şekilde harap olmuş, kütüphane koleksiyonunun yaklaşık %80’i, yani yaklaşık 2 milyon kitap, süreli yayın ve diğer kütüphane birimi yok olmuştur. Kaybedilen malzeme arasında nadir kitaplar, el yazmaları, tarihî süreli yayınlar ve Bosna-Hersek’in kültürel ve bilimsel mirasına ilişkin özel koleksiyonlar da bulunuyordu.
Savaş sonrasında kapsamlı biçimde restore edilen yapı 2014’te yeniden açılmıştır. Günümüzde belediye meclisi toplantıları, müze ve sergiler, resmî törenler, konserler ve çeşitli kültürel etkinlikler için kullanılmaktadır.
