Bieniewo w znacznym stopniu zostało zniszczone w czasie wojny polsko-krzyżackiej 1519-1521. Kolejny kościół, który konsekrowany był przez biskupa Marcina Kromera w roku 1580, spłonął w roku 1697. Trzecia świątynia poświęcona była przez biskupa Załuskiego w roku 1702. W roku 1784 kościół ten częściowo rozebrano i wybudowano obecny w roku 1798.