Stari Dvor (Serbian: Стари двор, lit. "Old Palace") is the city hall of Belgrade, Serbia, housing the office of the Mayor of Belgrade. It was the royal residence of Serbian royal family (the Obrenović and later Karađorđević) from 1884 to 1922. The palace is located on the corner of Kralja Milana and Dragoslava Jovanovića streets, opposite Novi Dvor (seat of the President of Serbia).

Influential politician and a businessman, Stojan Simić, purchased in 1830 the lot where palace was to be built. Simić drained the marsh, filled and leveled the terrain and on the northern side of the modern Kralja Milana street constructed a house in 1842. The edifice became known as the Stari Konak.

Development of the first Serbian royal compound began in 1843, when the ruling prince Alexander Karađorđević purchased the konak with the surrounding garden.

In the 1850s, additional building was constructed next to Stari Konak, to the north, and colloquially called Mali Dvor or Mali Konak ("Little Palace" or "Little Konak"). When the House of Obrenović was restored in 1858, they moved in the residence there. As an heir apparent, the Prince Mihailo used Mali Dvor. The palaces (Stari Konak and Mali Konak) were surrounded by the auxiliary buildings, servants' quarters, horse stables, etc. Ruling prince Miloš Obrenović, Michael's father, decided in 1858 to build a new palace, which was built next to the palace's garden, to the south on the location of modern-day Novi Dvor, and which became known as Dvor sa kulama ("Palace with Towers"). Upon ascending to the throne in 1860, Prince Michael decided to use the Stari Konak, while part of the state administration (ministries of foreign and internal affairs) was located in Palace with the Towers.

Instigated by the King Milan I, Stari Dvor was built between 1882 and 1884, according to the design of Aleksandar Bugarski, in the style of academism of the 19th century, with intention to surpass all previous residences of the Serbian monarchs. In order to build the new palace, the Mali konak had to be demolished first. Jointly with the new palace, Maršalat (the "Marshall's building") was built behind it. The Stari Konak, in which King Alexander I and Queen Draga were assassinated during the 1903 May Coup, was demolished in 1904.

English author Herbert Vivien, who visited the palace by the end of the 19th century, described in detail its interior: "At the left side, there is a fine ball room, with walls of lemon-yellow colour, with huge white lusters of Venetian glass, glistening nicely during the state festivities, lit by electric light. After passing the large reception hall, you enter the banquet hall. Everything is glistening in that hall: starting from the floor up to the carved mahogany table. Some sixty guests may be seated around that table. Leather-upholstered chairs are of the colour of autumn leaves. What is most impressive, is the good taste characterizing all objects, both those for use and the adornments. The admiration is even more caused by the beautiful carved ceilings, inherited from the Turkish era and fashion."

The palace was damaged in both World Wars. After World War I the palace was reconstructed and upgraded in 1922, being adapted into the large, semicircular building. The first important restoration took place around 1930. The complex, and the royal garden, were entered through monumental, decorative stone arches with gates.

In 1919 and 1920, meetings of the Provisional National Assembly of the newly-formed Kingdom of Serbs, Croats, and Slovenes took place in the palace. Royal festivities and receptions of foreign guests took place there until 1941. It remained the royal residence until 1922 (King Peter I, 1903–21, and King Alexander I of Yugoslavia, 1921–22), when the neighboring Novi Dvor became royal residence in 1922. In order to construct the Novi Dvor, the Palace with the Towers had to be demolished.