Der Palastgarten war aufgeteilt in einen „Garten“, der zur Straße Kralja Milana hin geht und den repräsentativen Teil des Palastganzen darstellt, und in einen „Park“ im hinteren Teil, der von einer Mauer umgeben ist.