La actual Palestrina nace de la antigua Praeneste (en latín, "Præneste"), floreciente ciudad latina célebre por el templo dedicado a la diosa Fortuna Primigenia, en la ladera del monte Ginestro.