Veroli fu fondata nel primo millennio a.C. dagli Ernici, ramo del numeroso popolo sabino. La città, secondo la tradizione, fu cristianizzata da Santa Salome, una delle pie donne del Vangelo, madre degli apostoli Giacomo il Maggiore e Giovanni l’Evangelista. La chiesa a lei dedicata ne conservale la sacre reliquie