Augusto portò nuovi coloni a Preneste, e tanto lui quanto Tiberio suo successore si recarono di frequente e volentieri a villeggiare nella villa imperiale che possedevano in quella città, dove trovavano pura e salubre l'aria. La villa Claudia fu anche nei secoli seguenti, durante[8] l'estate, dimora prediletta degli imperatori, e la città si mantenne florida per lungo tempo ancora e non perdette il suo splendore che all'epoca delle invasioni barbariche, in cui prese il nome di Palestrina.
      Secondo un atto del 970, che esiste tuttora, papa Giovanni XIII fece donazione del feudo di Palestrina alla senatoressa Stefania. La nipote di questa, Emilia (Imilia nobilissima comitissa), sposò verso il 1050 il padrone di Colonna e, a quanto pare, il loro figlio, Pietro de Colonna, inaugurò la dominazione della sua gente sulla città di Palestrina. Ciò che è incontestato si è che dal XII secolo questa famiglia cominciò a diventare potente in quel territorio e ad estendere a poco a poco il suo dominio dai monti Latini a quelli dei Volsci, degli Equi e degli Ernici. Palestrina fu tolta nel 1298 ai Colonna da Bonifacio VIII, loro acerrimo nemico, o con un assedio, o in seguito ad una capitolazione accettata dai due cardinali della famiglia, Iacopo e Pietro, e dai loro congiunti, che vi si erano rinchiusi; il papa, divenuto padrone della città, furiosamente ne fece abbattere le mura e le case, ad eccezione della cattedrale di S. Agapito, e, dopo aver sparso di sale le rovine, vi fece passare sopra l'aratro.