Syn Andrzeja, Jan, odnowił i znacznie rozbudował zamek, a także założył kaplicę. Z tego okresu pochodzi pierwsza odnotowana w dokumentach historycznych wzmianka dotycząca bezpośrednio zamku. Władysław Jagiełło więził w nim niektórych ważniejszych jeńców krzyżackich, wziętych do niewoli w czasie bitwy pod Grunwaldem.
W krótkim czasie ród Tęczyńskich doszedł do wielkiego znaczenia. W posiadaniu Tęczyńskich było 45 miejscowości, w tym 15 w pobliżu zamku. W 1461 przez blisko rok na zamku w Rudnie mieszkał Jan Długosz. Około połowy XVI wieku często na zamku bywali: Mikołaj Rej z Nagłowic, Jan Kochanowski, Piotr Kochanowski oraz inne ważne postaci polskiego odrodzenia. Do połowy XVI wieku wygląd zamku nie ulegał większym zmianom. W tym okresie znajdowały się przy nim: folwark, łaźnia, browar ze słodownią i dom praczek.