La città, situata su un rilievo dei Monti Ernici, risalirebbe al XII secolo a.C. L'antica Verŭlae era uno dei paesi alleati di Roma, come testimoniano le tavole dei Fasti Verulani: un calendario romano di marmo, risalente al I secolo d.C. Nel 743 diviene sede vescovile, come ancora oggi testimoniano le numerose chiese presenti sul territorio. La Basilica di Santa Sàlome ospita le reliquie della protettrice della città. Nel territorio del comune di Veroli, si trova anche l'importante Abbazia di Casamari. La rocca di San Leucio è il punto più alto della città, e include un borgo risalente al IX secolo, mentre il declivio di Santa Croce è la parte più bassa. Piazza Mazzoli ospita ancora oggi gli uffici del Comune e la Concattedrale di Sant'Andrea.
