O obci Lestkov jsou dochovány první zmínky z roku 1407 a původně se jednalo o podhradí gotického hradu Egerberk. Založení hradu pány z Egerberka se datuje do 13. století. Od roku 1623, kdy jej vlastnil rod Thunů, nebyl obýván a začal chátrat, dnes zde naleznete pouze zříceninu hradu.