Tuttavia Palestrina risorse, ma per essere distrutta di nuovo, nel 1436, dal patriarca Vitelleschi.[9] Venuto questi in guerra con i Colonna, s'impadronì della sfortunata città e tutta la distrusse, non facendo eccezione neppure per la cattedrale. Due anni appresso anche il castello, che sorgeva in cima al monte, fu atterrato.
      Sorvolo su i saccheggi che in seguito rovinarono di nuovo Palestrina. La città, tale e quale è oggi, non rimonta oltre il secolo XV. I Colonna continuarono a considerarla come loro principale residenza, con Paliano, ed ottennero anzi, nel 1571, da Pio V, il titolo di principi di Palestrina, finchè, per i debiti, nel 1630 dovettero vendere la città a Carlo Barberini, fratello di Urbano VIII, per la somma di 775,000 scudi romani. L'ultimo Colonna signore di Palestrina fu Francesco, morto nel 1636.
      L'attuale città si stende a forma di terrazze sul pendio del monte, ed è di aspetto cupo, eccezione fatta della lunga via principale, dove sono parecchi palazzi. Nel punto più elevato sorge il palazzo Barberini, magnifica costruzione nello stile del secolo XVII, oggi completamente abbandonata. Per la sua forma semicircolare ricorda la pianta dell'antico tempio della Fortuna di Silla, sulla cui area fu appunto costruito. Questo palazzo baronale che risale al periodo del maggior lusso della vita romana moderna, ha gran numero di[10] sale, di camere, di logge, ma non offre nulla che meriti veramente di esser visto, eccettuato un grande mosaico, paragonabile a quello scoperto a Pompei e conosciuto sotto il nome di battaglia di Alessandro.