Byen ble etablert i 1797 som Northampton i Ontario County. I 1813 skiftet byen navn fra Northampton til Gates. Byen ble oppkalt etter den amerikanske generalen Horatio Gates som tjenestegjorde under den amerikanske uavhengighetskrigen.