Laut dem Wettbewerb für den Palast der Staatsmonopole und des Finanzministeriums aus dem Jahr 1908 war das Gebäude als Verwaltungszentrum konzipiert und befand sich an der Kreuzung der Straßen Kneza Miloša und Nemanjina, gegenüber dem 1895 erbauten Ministerium für Armee Durch die Wettbewerbsbedingungen wurde den Teilnehmern stilistische Freiheit eingeräumt, einschließlich der Möglichkeit, serbische Motive anzuwenden. An dem Wettbewerb konnten nur Schöpfer slawischer Herkunft aus dem Königreich Serbien und dem Ausland teilnehmen, und die siebenköpfige Jury bestand aus ausländischen und inländischen Vertretern.

Für den Wettbewerb wurden elf Arbeiten eingereicht, von denen heute nur fünf identifiziert werden können: das russische Tandem Vasiljev und Krichinski, der tschechische Architekt František Blažeka, der von Professor Hořica unterstützt wurde, das einheimische Duo Nikola Nestorović und Dragutin Đorđević sowie unabhängige Entwürfe von Vladimir Popović und Momir Korunović. Beim Wettbewerb wurde das Projekt von Kritschinski und Wassiljew unter dem Richtcode „Vereinigtes Serbien“ als das vollständigste und dem vorgeschriebenen Programm am besten entsprechende und den anderen überlegene Projekt ausgewählt. Trotz des Lobes und der Auszeichnung mit siebentausend Dinar wurde das Projekt aufgrund der Krisen und Kriege in der Zeit (1908-1918) nicht realisiert.

Anfang 1924 wurde erneut der Wettbewerb für einen Neubau des Finanzministeriums ausgeschrieben. Die Ergebnisse des Wettbewerbs wurden im August desselben Jahres bekannt gegeben. Der erste Preis wurde nicht vergeben und der zweite Preis ging an die Firma „Arhitekt“ unter der Leitung des damals sehr beliebten Dragiša Brašovan, obwohl dieser Plan nicht erhalten geblieben ist. Vermutlich unzufrieden mit dem äußeren Erscheinungsbild des Gebäudes veranstalteten die Investoren 1925 einen neuen Wettbewerb für das Fassadenprojekt mit der Auflage, es im serbisch-byzantinischen Stil zu gestalten. Der Verband der Architekten und Ingenieure Jugoslawiens bewertete diese Entscheidung als willkürlich und empfahl seinen Mitgliedern, unter solchen Bedingungen nicht am Wettbewerb teilzunehmen. Trotz der Proteste wurde der Wettbewerb dennoch durchgeführt und fünf Autoren beteiligten sich daran. Der Investor änderte jedoch plötzlich seine Entscheidung und beschloss, Nikolay Krasnov mit der Gestaltung des Finanzministeriums zu betrauen. Die neue Ausarbeitung erfolgte im Geiste des russischen Akademismus in weniger als zwei Monaten, obwohl die konzeptionellen Skizzen auch die Unterschrift von Nikola Nestorović tragen.