På 700-tallet ble Palestrina knyttet til Kirkestaten, men byens svakhet innebar at den i større deler av middelalderen ble styrt av ætten Colonna. I 1572 ble Palestrina et selvstendig fyrstedømme.