Μετά την Αυστροουγγρική κατοχή της Βοσνίας και Ερζεγοβίνης το 1878, η κατοχική διοίκηση χρειαζόταν έδρα στο κεντρικό Σεράγεβο για να φιλοξενήσει προσωπικό διαφόρων ειδικοτήτων και στρατιωτικό προσωπικό. Το νέο κυβερνητικό κτήριο ανατέθηκε από τον πρώτο δήμαρχο του Σαράγιεβο Μουσταφά Φαντιλπάσιτς και σχεδιάστηκε από τον αρχιτέκτονα Γιοσίπ Βάντσας σε αναγεννησιακό ύφος και κατασκευάστηκε από το 1884 έως το 1886. Το κτίριο παρέμεινε ως έδρα του αυστροουγγρικού καθεστώτος στην περιοχή, στεγάζοντας κυβερνητικές και στρατιωτικές υπηρεσίες, καθώς και δικαστήρια και αίθουσες τελετών. Μετά τον Α΄ Παγκόσμιο Πόλεμο, το κτίριο έγινε το αρχηγείο της κυβέρνησης της Μπανόβινας του Δρίνου στο Βασίλειο της Γιουγκοσλαβίας. Μετά τον Δεύτερο Παγκόσμιο Πόλεμο, το κτίριο έγινε η επίσημη κατοικία του Προέδρου της Σοσιαλιστικής Δημοκρατίας της Βοσνίας και Ερζεγοβίνης (εντός της Γιουγκοσλαβίας), καθώς και έδρα της Εκτελεστικής Επιτροπής της Λαϊκής Συνέλευσης. Κατά τη διάρκεια του πολέμου της Βοσνίας, το κτήριο χρησιμοποιήθηκε από την Ανώτατη Διοίκηση του Στρατού της Δημοκρατίας της Βοσνίας και Ερζεγοβίνης ως το στρατιωτικό της αρχηγείο. Το κτίριο υπέστη εξωτερικές και εσωτερικές ζημιές κατά τη διάρκεια του πολέμου, οι οποίες στη συνέχεια αποκαταστάθηκαν μερικώς.