W wyniku prac nadbudowana część przybrała kształt ośmiokąta z obiegająca ją galerią widokową, kamienną balustradą z wieńczącymi ją figurami lwów z tarczami herbowymi. mały|Widok na krużganki wewnątrz zamku na ścianie wschodniej mały|Przedbramie Pałacu Wdów mały|Zewnętrzna klatka schodowa w południowo-zachodnim narożniku dziedzińca W 1587 roku samodzielne rządy w Oleśnicy rozpoczął Karol II Podiebradowicz. Jednak kolejne prace budowlane rozpoczęto dwa lata wcześniej, zanim został samodzielnym księciem. Do prac zaangażowano architekta z Lugano Bernarda Niurona. Na początku wzniesiono wschodnie skrzydło zamku, wykorzystując zamkowy mur jako jego ścianę wewnętrzną. Znalazły się tu stajnie książęce, kancelarie, sale reprezentacyjne i mieszkalne. W tej części zamku zamieszkał później książę wraz z rodziną. Prace nad nią zakończono w 1586 roku, co potwierdzał napis na sgraffitowych zdobieniach. Z elementu tego wykończenia zachowała się do dzisiaj scena pojedynku. Na tej samej ścianie zachowało się sgraffito z klucznikiem. W latach 1585–1600 lub 1589–1600 na wewnętrznej stronie tego skrzydła zamku wykonano, przy udziale kamieniarza Adama Hoffmanna, dwa poziomy krużganków. W 1603 roku do Pałacu Wdów dobudowano przedbramie. Jego projekt wykonał wrocławski fortyfikator Hans Schneider von Lindau, a zdobienia i rzeźby Gerhard Hendrik.