Historia Przy zachodnim brzegu Jeziora Piłakno, znajdującego się 3 km od wsi, zlokalizowane jest stanowisko archeologiczne z pozostałościami po osiedlu nawodnym z wczesnej epoki żelaza (400-120 r. p.n.e. – kultura kurhanów zachodniobałtyjskich). Drewniana zabudowa mieszkalna o powierzchni użytkowej 70 na 100 m usytuowana była na kilkuwarstwowym ruszcie z belek. Około 500 metrów na południowy wschód od osiedla nawodnego znajduje się cmentarzysko kurhanowe z tego samego okresu. Kurhany z kręgiem kamiennym i prostokątna komora grobową, pochówki ciałopalne w popielnicach.
Wieś wymieniana w dokumentach już w 1391 r., kiedy to w przywileju nadanym przez rycerza Filipa Wildenawa dla Lubana w Maradkach wspomina się i Rybno. Kolejna wzmianka o Rybnie pochodzi z 1526 r., kiedy to starosta z Szestna, Jerzy Mangmeistre, sprzedał 36 włók w Rybnie za 240 grzywien Stefanowi Kłocie, Lenartowi Zarebie, Maciejowi Bogutowi i Marcinowi Gotolewskiemu. Pozostałą część ziemi w Rybnie książę Albrech nadał w 1528 r. Englowi Stachowi von Golzheimowi.