Rybieniec znajduje się w bardzo atrakcyjne turystycznym miejscu, w sąsiedztwie lasów oraz niemal nietkniętej przyrody, z dala od większych aglomeracji. Pierwsza wzmianka o wsi pochodzi z 1397 roku (Rybno Minor). W obrębie wsi, w głębokiej dolinie, leży jezioro Rybno Małe. Niedaleko jeziora znajdują się stawy rybne, ciągnące się aż do Olekszyna, na długości 3,3 km.
Rozkwit miejscowości miał miejsce na początku XX wieku. Majątek należał wówczas do Fryderyka Wendorffa, który wzniósł tutaj dla swej rodziny dwór, o którym więcej możesz poczytać tu.
W 1939 r. mieszkańcy wsi musieli na pewien czas ją opuścić, gdyż przez Rybieniec miała przejść dywizja piechoty niemieckiej, która ostatecznie tego nie zrobiła.