Cuando el estado de Nueva York se estableció en 1683, el actual territorio del condado de Chautauqua era parte del condado de Albany.