Die Kirche in Zrębice ist eines der malerischesten Holzbaudenkmäler von der Jura, die sich auf der Holzarchitekturroute der Woiwodschaft Schlesien befinden. Der Zrębice Pfarrbezirk besitzt alte Traditionen. Schon 1334 wird sie im Peterspfennigverzeichnis als Sdrzambicze, ein Ort, in dem Wald und Sträuche abgeholzt wurden, erwähnt. Der Sage nach wurde der Ort zu der Regierungszeit Kasimir des Großen in der ersten Hälfte des 15. Jahrhunderts samt der Burg Olsztyn (Allenstein) gegründet. Die Pfarrei von Zrębice wird im 15. Jahrhundert von dem Chronisten Jan Długosz beschrieben. Die aus dem 16. Jahrhundert stammenden Quellen erwähnen jedoch diese Pfarrei als eine dem Lelów Dekanat angehörende und das Dorf als eines von dem Olsztyner Schloss verwaltetes.