Williston ble grunnlagt i 1886 etter at jernbanen ble ført frem. Byen ble oppkalt etter D. Willis James av hans venn James Hill som var styremedlem i Great Northern Railroad.