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 n.Orl.

V současnosti obce a jejih katastrální území, Hřibiny a Velká Ledská, zaujímají rozlohu 513 ha. Z toho je 321 ha zemědělské půdy, 160 ha lesní půdy, 3 ha vodních ploch a 9ha činí zastavěná plocha. První sčítání obyvatelstva z roku 1869 uvádí počet 614 trvale bydlících obyvatel.