Rybienko to miejscowość położona na przedmieściach Wyszkowa, na południowym brzegu rzeki Bug, na terenie willowego osiedla domków jednorodzinnych przy zbiegu ulic Słowackiego i Alei Wolności. W 1926 r., staraniem ks. Wiktora Mieczkowskiego, proboszcza parafii pw. św. Idziego w Wyszkowie, przystąpiono do budowy kościoła filialnego w Rybienku na terenie osiedla powstałego w wyniku parcelacji dóbr hrabiego Skarżyńskiego. Budowa została ukończona w 1932 r. Samodzielną parafię erygowano w 1975 r.
Jest to kościół drewniany, wzniesiony w konstrukcji zrębowej, oszalowany obustronnie, posadowiony na fundamentach z kamienia polnego. Prostopadłościenna bryła trójnawowego korpusu założona jest na planie wydłużonego prostokąta. Nakryta jest wysokim dwuspadowym dachem o pokryciu z gontu. Od południa przylega zakrystia o tej samej szerokości co korpus, nakryta pulpitowym dachem. Elewacja frontowa składa się z dwóch kamiennych ścian flankujących wejście. Nad nimi wznosi się forma architektoniczna tworząca wieżę, zamknięta wysmukłym trójkątnym szczytem.
Nawa główna, z prosto zamkniętym prezbiterium, nakryta jest oszalowaną od wewnątrz więźbą dachową. Nawy boczne przekryte są płaskimi stropami. Brak tradycyjnego ołtarza głównego. Tabernakulum wkomponowane jest w wysoką niszę. W nawach bocznych znajdują się dwa ołtarze.