Parafia Jedlno istniała już w początkach XV w., o czym dowiadujemy się z Akt Konsystorskich w Gnieźnie. Patronat nad parafią należał do miejscowych dziedziców Iweckich, a proboszczem był ks. Jan z Korytnicy. Miejscowi dziedzice uposażali proboszczów, budowali plebanię i inne budynki. Z czasem majątek parafii powiększali kolejni dziedzice: Jedliński, Walewski, Mikulski, Tyszkiewicz...

Od 1586 r. do dziś w parafii Jedlno pw. Wszystkich Świętych było łącznie 30 proboszczów. Kiedyś, gdy parafia była dużo większa, miejscowym rządcom pomagali kapelani dworscy, zakonnicy czy wikariusze.

Wszyscy oni przebywali na plebanii, która z biegiem lat niszczała i trzeba było budować kolejną. Ile było plebanii do czasu obecnie stojącej, nie wiadomo. Jest natomiast faktem, że w 1884 r. wybudowano kolejną plebanię z drewna, krytą gontem o długości 26 łokci i wysokości 12 łokci. Jej budowniczym był ks. Andrzej Garycki, który pracował tu 24 lata i został pochowany w grobie przy kaplicy cmentarnej w Jedlnie po prawej stronie.

Drewniana plebania niszczała i trzeba było budować nową. Tej budowy podjął się ks. Wincenty Przygodzki, po zatwierdzeniu planów przez władze carskie w 1900 r. Plany plebanii, zachowane do dzisiaj, nie zostały do końca zrealizowane (nie wybudowano ganku przy wejściu) . Nareszcie był to jednak budynek murowany, zatem mógł przetrwać do dzisiaj.

Kolejni proboszczowie będą ją wykańczać i wyposażać z niemałym trudem, bo i czasy zaboru były dla wszystkich bardzo trudne.

W 1927 r. plebania pokryta dachówką zaczęła się załamywać, pękały ściany i sufit. W 1928 r. ks. Emanuel Maderski zabezpieczył plebanię klamrami, wzmocnił mury i dał nowe belki oraz papę na dach. On sam był proboszczem w Jedlnie 22 lata, został pochowany w grobie ks. Garyckiego w 1943 r.

Ks. Jan Wacławiak, budowniczy obecnego kościoła, podobnie jak inni proboszczowie nadal kontynuował prace przy plebanii.

Kolejny proboszcz - ks. Stanisław Flak przeprowadził gruntowny remont i przebudowę plebanii. Położono wtedy na dach eternit, zrobiono sanitariaty, kanalizację, centralne ogrzewanie i wykonano nowy podział mieszkań.

Obecny proboszcz - ks. kan. Józef Dańkowski od 1989 r. przygotowywał plebanię do jej 100-letniego jubileuszu. Wykonano wiele prac, najważniejsze to: doprowadzenie wodociągów, wymiana instalacji elektrycznej, nowe ogrodzenie plebanii, nowe drzewa, zaprowadzono księgę wieczystą, odmalowano plebanię wewnątrz i zewnątrz...

I choć plebania jest budynkiem wiekowym, teraz prezentuje się zupełnie dobrze. Z pomocą parafian i sponsorów plebania została przygotowana na 100-letni jubileusz. Niechaj nadal służy kapłanom pracującym w tej parafii pod patronatem św. Józefa Oblubieńca naszej Matki i Królowej.