Gazzo's area was inhabited since the 4th millennium BC, but the modern settlement has Lombard origin. Its name derives in fact from the Lombard gahagi, meaning "wood". In Roman times it should be already populated, but the inhabitants fled with the fall of the Western Roman Empire. In the 9th century Benedictine monks of the Veronese church of Santa Maria in Organo dried the area. The fief was sold to Federico della Scala in 1307.
The current comune was created in 1929 by the merger of Gazzo and Correzzo, the municipal set being moved to the frazione of Roncanova in the occasion.
The church of San Pietro in Valle (commonly called Ceson, Venetian for Big Church), built around the 10th-11th century, in San Pietro in Valle.
Church of San Prosdocimo, dating from the 15th century, in Pradelle.
Former church of San Giovanni Battista, in Correzzo. The church was built on a Roman cemetery, initially of Aryan worship, has been remodeled over the centuries. The last major renovation took place in 1685. It is currently abandoned.