Vier Jahre später gab der montenegrinische Herrscher jedoch die ursprüngliche Idee auf und verlegte seine Palastresidenz vom nahegelegenen Biljarda in ein neu erbautes Gebäude. Im Jahr 1871 erhielt der „Palac“ zwei Flügel und im Jahr 1910 eine formelle Eingangshalle sowie moderne elektrische Beleuchtung. Die Schlossanlage verfügt über einen großzügigen Innenhof, an den sich auf der Ostseite ein gepflegter Park anschließt. Zahlreiche Fürsten- und Königsfamilien lebten während der jahrzehntelangen Herrschaft Nikolas in einem Schloss mit unauffälligem Äußeren, wie es für jede angesehenere europäische Dynastie typisch ist. Im Gegensatz zum bescheidenen Äußeren ist der Innenraum mit luxuriösen Möbeln, Perserteppichen, kunstvollen Gemälden und Skulpturen sowie zahlreichen anderen herausragenden Werken der angewandten Kunst ausgestattet. Die Funktion des Palastes endete nach der Kapitulation Montenegros im Ersten Weltkrieg und 1926 wurde im Gebäude ein Museum eingerichtet. Dabei wurde in weiten Teilen des Innenraums ein authentisches höfisches Ambiente bewahrt und auch die Originalmöbel blieben erhalten. Heute beherbergt Nikolas Palast ein Museum mit historischem Charakter mit einer reichen Sammlung von Waffen, Kriegstrophäenflaggen, Dekorationen, Kunstgemälden, Perserteppichen usw.