Впервые маршрут был проложен в четырёхсотлетней дубраве в конце семидесятых прошлого столения по инициативе двух работников Беловежского парка Lecha Miłkowskiego и Jacka Wysmółka. 22 деревьям они присвоили имена польских королей и литовских князей, которые посещали данную территорию. 

Но в урочище Старая Беловежа в 2005 году маршрут был закрыт из-за упавшего старейшего дерева, носящее имя короля Августа III, прозванного Толстым. 

Во время ремонта туристический маршрут «По дороге Королевских Дубов» был оборудован информационными табличками для слабовидящих и незрячих посетителей, скамейками, мусорными баками и навесами от дождя. Теперь дорожка проходит возле дубравы, а не между деревьями.