In 1437 the rebuilt city was captured by the Papal general Giovanni Vitelleschi and once more utterly destroyed at the command of Pope Eugenius IV.
Leta 1297 se družina Sciarrillo di Colonna, ki je imela v lasti Praeneste (takrat imenovano Palestrina) iz enajstega stoletja kot fevd, uprle papežu.