L'attuale cittadina, posto sul versante meridionale del monte Ginestro, sorge sull'antichissima Praeneste, città latina celebre famosa per il santuario dedicato alla dea Fortuna Primigenia. Molte sono le leggende che riportano la sua fondazione: secondo Strabone essa fu fondata da Telegono, figlio di Ulisse; Virgilio associa la città a Caeculus, figlio del dio Vulcano. I reperti archeologici, come i ricchi corredi funebri ritrovati, testimoniano una fiorente attività economica già agli inizi del VII sec. a.C. Palestrina annovera tra i suoi monumenti il Duomo (IX-XV secolo) dedicato a S. Agapito, il santuario della Fortuna (II sec. a.C.) e palazzo Colonna Barberini (più volte devastato e riedificato nelle forme attuali nel 1640) nelle cui sale ha sede il Museo Nazionale Archeologico Prenestino.