Первое достоверное упоминание о церкви в Рыбнице, которая была деревянной, относится к 1726 году. В 1802 году на погосте деревянной появилась первая трехкупольная каменная церковь, которая была снесена в 60-е годы. И эта церковь простояла вплоть до наводнения 1967 года.