Palestrina var i antikken kjent under navnet og var en betydelig småby langs landeveien gjennom Latium til Campania. Rike fyrstegraver fra begynnelsen av 600-tallet f.Kr. vitner om stedets betydning og nære kontakter med Etruria og Hellas. Praeneste var medlem av det latinske forbund, allierte seg i 499 f.Kr. med Romerriket, gikk imidlertid ut i 381 f.Kr., men ble så underkuet i 338 f.Kr.