Viele erzählte Legenden sowie historische Aufzeichnungen setzen das Rathaus von Sarajevo zu Recht an die erste Stelle der Liste der berühmtesten Spukorte in Bosnien und Herzegowina.
Das erste Projekt des Rathauses ist das Werk des slowakischen Architekten Karl Paržik. Sein Entwurf entsprach nicht den Wünschen des damaligen Ministers Benjamin Kalay, so dass die Gestaltung des Projekts bald Alexandra Wittek anvertraut wurde. Das Wittek-Projekt war zufriedenstellend, wonach es Cyril Ivekovic anvertraut wurde, der selbst für die Projektumsetzung verantwortlich war. Der Bau des Gebäudes dauerte von 1892 bis 1894 und wurde ab 1896 offiziell als Rathaus genutzt.
Gerade beim Bau des Rathauses erschienen die ersten Geschichten über den Fluch dieses Gebäudes. Der erste einer Reihe von Unfällen ereignete sich während des Baus, als das Seil, mit dem ein Eimer angehoben wurde, platzte und der Eimer einen der Arbeiter tötete. Fast 20 Jahre später wurden der österreichisch-ungarische Kronprinz Franz Ferdinand und seine Frau Sofia in der Nähe des Rathauses getötet. Es war nicht der einzige Mord im Zusammenhang mit dem Rathaus. 1983. führte der damalige Portier des Rathauses, Ilijaz, aus völlig unbekannten Gründen und sehr kaltblütig den Mord an Fatmirs bestem Freund mit bis zu neun abgefeuerten Kugeln aus.
Neben den Morden war dieses Rathaus auch Schauplatz mehrerer Selbstmorde. Der erste Selbstmordversuch, indem sie aus dem Fenster des Rathauses sprang, wurde von der damals 30-jährigen Bibliothekswartungsarbeiterin Ankica Bulić unternommen. Der Direktor der Nationalbibliothek von Bosnien und Herzegowina, Vojo Kreco, nahm sich das Leben im Jahr 1964, und kurz nach seinem Selbstmord traf die 37-jährige Ksenija Karić, eine Schreibkraft in der Bibliothek, die gleiche Entscheidung. Es gab viel mehr Selbstmordversuche von anderen Mitarbeitern des Rathauses, und die Gründe werden nie bekannt sein.
Im Laufe der Geschichte wurden mehrere andere Unfälle im Rathaus gemeldet. Unter unglücklichen Umständen kam ein Angestellter, Branko Čulić, ums Leben, der Mitte der 1970er Jahre von der Treppe des Rathauses ausrutschte und sich den Kopf schlug, wo er an Ort und Stelle starb. Und die beiden Direktoren des Rathauses starben auf ungewöhnliche Weise. Direktor Luka Đaković starb am ersten Tag seiner Pensionierung unmittelbar nach seiner Arbeit im Rathaus, und Direktor Dževad Dautović starb auf dem Heimweg bei einem Autounfall.
Im vergangenen Krieg wurde das Rathaus vollständig zerstört. Während des Wiederaufbaus des inneren Teils des Rathauses im Jahr 2000 kam der Architekt Taib Hadžović beim Einsturz einer fünf Tonnen schweren Treppe ums Leben.
Nach all den Tatsachen um die Morde, Selbstmorde und Unfälle, die dieses Gebäude im Laufe der Geschichte begleitet haben, ist die Frage: Wer hat das Rathaus verflucht und warum? Legenden im Zusammenhang mit dem Rathaus besagen, dass der Hauptgrund für den Fluch des Rathauses in der Tatsache liegt, dass während des Baus kein Blut freigesetzt wurde (eine der Volksbräuche der Muslime auf dem Territorium von Bosnien und Herzegowina ist das Schlachten des Widders beim Bau).
Das Rathaus wurde auf dem Gebiet des mejdan (Platzes) und des Hauses von Mustafa paša Babić errichtet. Mustafa paša Babić hatte auf der anderen Seite von Miljacka auch seinen Besitz, den Babić-Garten und die Moschee von Hajji Mustafa, die heute als Hajji-Moschee bekannt ist. Mustafa war einer der Hauptrebellen gegen die Regierung des damaligen Sultans Omer paša Latas und wurde daher im Jahr 1851. aus Sarajevo vertrieben.
Die verantwortlichste Person für die Existenz des Rathausfluchs ist jedoch der Architekt Wittek. Kurz vor Baubeginn des Rathauses unternahm Wittek eine Geschäftsreise nach Kairo. Sein Rivale Paržik, der Kalayas Wünsche nicht erfüllte, aber im Gegenzug den Auftrag erhielt Beledia zu bauen, nutzte diesen Moment der Unaufmerksamkeit und nahm Änderungen an den Entwürfen des Rathauses vor. Nach dem ursprünglichen Projekt sollte der Eingang zum Rathaus nach Baščaršija und nicht nach Miljacka gerichtet sein.
Nach seiner Rückkehr aus Kairo wird Wittek mit einer halbfertigen Struktur konfrontiert, die nicht so entworfen wurde, wie er es sich vorgestellt hat, wo völlig den Verstand verliert. Er wird bald in ein Krankenhaus gebracht, wo er mehrmals versucht Selbstmord zu begehen. Witteks einziger Wunsch war es im Rathaus begraben zu werden, wo er angeblich einen besonderen Raum für sein Grab zur Verfügung stellte. In seinen Wahnsinnsanfällen verfluchte er oft das Rathaus. Er beendete sein Leben im Krankenhaus durch Selbstmord.