Neue archäologische Untersuchungen haben gezeigt, dass das Gebiet schon seit dem 5. Jahrtausend vor Christus dicht besiedelt war.

Seinen Namen verdankt Cologna Veneta jedoch der Kolonisation von Oktavian Augustus, der an seine Veteranen Grund und Boden verschenkte.