Die Geschichte von Polnisch Neukirch (Polska Cerekiew) begann noch zu römischen Zeiten. Die Ortschaft wurde auf dem Handelsweg von Mähren in Richtung des heutigen Polen angelegt. Aus schriftlichen Überlieferungen geht hervor, dass sie um 1337 „Noua Ecclesia“ hieß. Im 17. Jahrhundert war sie Eigentum eines in der Region bekannten schlesischen Uradelsgeschlecht: der Familie von Oppersdorff.