A középkorban ezen a helyen Königs garten, Lust garten, Horti amoeni néven terült el a királyi kert. 1686-ban mészégető kemencék álltak itt, a 18. század közepén üres terület volt. A 19. században szőlőskertekkel települt be, amiknek az alján a Kerti út vezetett, majd a Kertész utca, 1875-től pedig a Logodi utca. 1893-ban, az új királyi palota építésekor hosszú teret alkottak, hogy a Várpalota homlokzata jobban érvényesüljön. Ezt a teret 1896-ban Palota térnek nevezték el. Ezen halad át a Váralja utca, ami gyepszigetekre osztja a teret, aminek a déli részén 1926 óta áll Mátyás király kerti lakjának, az aula marmoreának a feltételezett maradványaként egy gránitoszlop.