The area was originally called "Vera Cruz." The Town of New Haven was taken from the Town of Mexico in 1813, before the founding of Oswego County.