Istnieją również opinie, że część zabudowań powstała wcześniej – wraz z pierwszą rotundą, niepołączoną bezpośrednio z palatium – na początku XI wieku.
Około połowy XIV wieku król Kazimierz Wielki na terenie "in Regia" rozpoczął budowę nowego, murowanego obiektu na miejscu grodu książęcego, położonego na północny zachód od rynkuWróblewski Sławomir, Zamki i dwory obronne województwa sandomierskiego w średniowieczu, Nowy Sącz 2006, s. 89-90.. Zamek znajdował się w obrębie miejskich murów obronnych, o których informują Jan z Czarnkowa i Jan Długosz jako inicjatywie budowlanej Kazimierza Wielkiego, ale obaj kronikarze nie wspominają o budowie zamku. Powstać miał wówczas jeden obiekt murowany, pełniący funkcję dworu królewskiego, oraz drewniane zabudowania gospodarcze. Od strony miasta Dwór królewski mógł być oddzielony drewnianą palisadą.
W źródłach odnotowano:
1382 – przyjazd na zamek posłów pretendentów do tronu polskiego,
1388 – wzmiankę o „drewnianej sali” dworu króla Władysława Jagiełły, 1394-1395 – wzmianka o uposażeniu castrum na żupach bocheńskich
1404 i 1406 – prowadzenie prac budowlanych (zatrudniano cieśli, murarzy i kowali),
1432 – pobyt Baldwina de Noris, posła króla Jana Cypryjskiego, zabiegającego o rękę córki króla Władysława Jagiełły,