Вероятнее всего, христианская вера в восточном обряде была принесена на территорию южной Польши с деятельностью Кирилла и Мефодия. 14 апреля 966 года христианство в латинском обряде принял князь Мешко I из династии Пястов — эта дата считается началом Католической церкви в Польше. В 968 году была создана первая польская епархия с центром в Познани. На I Священном синоде в Гнезно, который состоялся в 1000 году по инициативе германского императора Оттона III, было решено учредить митрополию для всей Польши с центром в Гнезно, включавшую также вроцлавскую, краковскую и колобжегскую епархии (сегодня — Епархия Кошалина-Колобжега), позднее к ним были добавлены епархии Куявии (кафедра во Влоцлавеке) и Плоцка, в 1243 году - епархия Хельмно. В 1037 году католическая церковь пережила антихристианское восстание, известное в истории как языческая реакция. Это восстание было подавлено князем Казимиром I Восстановителем с помощью рыцарей германского императора.