Прямо в центре Подгорицы, в парке Петровича расположен зимний королевский дворец, построенный в стилях неоклассицизм и ампир для королевы Милены Теодозии Вукотич, а сейчас превращенный в художественную галерею. Этот дворец в 1889 году приказал построить черногорский князь, а потом и король Никола I Мирков Петрович-Негош, чтобы порадовать свою супругу королеву Милену. Поначалу это был частный особняк королевы, который впоследствии превратился в любимую зимнюю резиденцию всей королевской семьи. В настоящее время покои на верхних этажах принадлежат черногорскому кронпринцу Николе II и его семье, а на нижнем этаже размещается галерея современного искусства, где представлены более 1500 экспонатов.
В дворцовый комплекс входит несколько построек, которые размещены на территории королевского сада. Этот большой парк, окружающий королевский дворец, по желанию королевы Милены, в 1891 году был полностью перестроен. Его доминантой является так называемый Миленин променад с величественной лестницей из белого мрамора и большим фонтаном. В наше время сад почти никогда не пустует, так как местные жители считают его лучшим местом для прогулок.
Еще одно удивительное место в королевском саду – это небольшая площадь принцессы Софии. Она названа в честь черногорской принцессы Софии Лилианы, которая умерла в Подгорице в возрасте 2 месяцев. В центре площади установлена скульптурная композиция, представляющая 4 играющих детей, а рядом находится современная детская площадка.
Также недалеко от дворца можно увидеть часовню святого Дмитрия.