Nazwa kościoła wiąże się z postacią jego fundatora – możnowładcy Piotra Włostowica. Pierwotny kościół romański z I poł. XII w. ustąpił miejsca budowli gotyckiej z I poł. XV w.. Obecny kościół neogotycki wzniesiono w 1853 r po rozbiórce budowli średniowiecznej, pozostawiając z niej jedynie wieżę. Jest kościołem orientowanym, murowanym z cegły, jednonawowym z węższym prezbiterium zamkniętym tróbocznie, w całości oskarpowany, z wieżą od północy. Nakryty jest dachami dwuspadowymi ujętymi w schodkowe szczyty ze sterczynami. W średniowiecznej wież przebudowanej w górnej części w XIX w, kwadratowej, oskarpowanej na narożąch zachowało się sklepienie sieciowe nad parterem. Kościół kilkakrotnie przechodził z rąk katolickich do protestantów i z powrotem.
Po II wojnie światowej został zamieniony na magazyn i do roku 1987 (w którym to został oddany parafii katolickiej) ulegał zniszczeniu. Po remoncie – 25.12.1994 r. odprawiono w nim pierwszą mszę świętą – pasterkę.