The Town of New Baltimore is in the northeast part of the county.
The region was part of the Mahican homeland. The town was settled around 1700 and was included in early Dutch and English patents. New Baltimore was formed as a town in 1811 from the Town of Coxsackie.
In 1900, the town population was 1,536.
New Baltimore has gained some attention after it was noticed that the entire town looks haunted and warped on Google Maps Street View. This glitch covers most of the town and has been around since the images were uploaded in 2007.