Archeolodzy z dokumentów i zachowanych inwentarzy zamkowych wiedzieli, że między wschodnim skrzydłem zamku a murem obronnym istniały od XVI wieku ogrody królewskie. Tworzenie ich zaczęło się prawdopodobnie po pożarze wschodniego skrzydła zamku w 1536 roku. Ogród stanowiły krzyżujące się chodniki z cegieł starannie ułożonych na zaprawie, a powstałe pomiędzy nimi kwatery wypełniane były czarną ziemią. W specjalnych dębowych skrzyniach hodowano lecznicze zioła i przyprawy. Poniżej ogrodu królowej Bony znajdował się ogród jej męża króla Zygmunta I Starego, który miał charakter wypoczynkowy. Znajdowała się na jego terenie altana zwana Rajem, a rachunki zamkowe wspominają o istnieniu winnicy i ptaszarni. W ogrodzie króla, w pobliżu gotyckiego muru obronnego odkryli archeolodzy świetnie zachowany kilkumetrowej długości odcinek drogi królewskiej ułożonej z cegły prowadzącej niegdyś do królewskiej łaźni. To dziś najstarsza ceglana renesansowa droga w Polsce.