Dzieje zamku Grodno według podań sięgają zamierzchłych czasów. Jedna z legend podaje, że już około 800 r. pewien angielski rycerz założył w tym miejscu czworoboczną drewnianą strażnicę. Jej dalszą rozbudową miał się zająć książę Bolesław Wysoki, syn Władysława Wygnańca lub książę Bolko I Surowy. Informacje te jednak nie są poparte żadnymi dokumentami. Tymczasem, jak się wydaje, archeolodzy znaleźli dowód na to, że zamek jest znacznie starszy, niż wynika z zachowanych źródeł.