Det halvferdige slottet ble stående frem til desember 1796, da Katarinas etterfølger Paul I gav ordre om at det skulle rives. Dette skjedde som en del av Palasskrigen, og Paul sørget for at byggematerialene fra Pella heller ble brukt til sitt eget slott-prosjekt, Mikhajlovskij-slottet i St. Petersburg. Rivingen av Pella startet i 1797, og i januar 1801 var seks av ni bygninger revet. De siste tre bygningene ble revet i Aleksander Is regjeringstid.