Stedet nevnes i skriftlige kilder for første gang i 1297, samme år som St. Ladislavskirken ble bygget. I det 15. århundre slo tyskere seg ned her. I tidens løp ble de en del av det slovakiske folket. Košická Nová Ves er fremdeles landlig, uten industriområde.