O condau (entero) apareixió en a segunda metat d'o sieglo XIII como comitatus Novi Castri (nombrau por Novum Castrum, actualment Abaújvár), incluyindo tamién os territorios d'os futuros condaus de Šariš y Heves. En 1882, iste condau s'unió con o chicot condau de Turňa y paso a decirse condau d'Abov-Turňa (en hongaro Abaúj-Torna) dende alavez. Iste condau d'Abov-Turňa heba existiu con anterioridat y de manera temporal dos vegadas, en os periodos entre 1785-1790 y 1848-1859.