První zmínka o obci Hřibiny je z roku 1554, o obci Ledská z roku 1442, a k roku 1848 jsou součástí častolovického panství. Od roku 1849 do 1868 jsou Hřibiny částí obce Častolovice a od roku 1868 do 1960 samostatnou obcí. Obec Ledská je v letech 1849 až 1960 samostatnou obcí. V letech 1960 - 1990 jsou obě obce částí Častolovic. Od roku 1990 jsou sloučeny pod názvem Hřibiny-Ledská. Částí obce jsou Paseky (první zmínka 1387, od roku 1849-1868 jsou částí Častolovic, 1868-1960 částí obce Hřibiny). Obce od roku 1850 náleží do okresu Rychnov n.Kn. s přestávkou let 1855-1868, kdy patřily do okresu Kostelec nad Orlicí.