Pierwsza wzmianka o Polskiej Cerekwi pochodzi z 1337 roku. Jak podają źródła, już w średniowieczu istniał tu murowany zamek. Zbudowany z kamienia i cegły otoczony był fosą nad którą znajdował się zwodzony most. W późniejszym czasie budowla została zburzona i na jej ruinach wzniesiono nowy pałac. Do dziś pozostał fragment dawnej fosy po wschodniej stronie pałacu.
