La carapace de la femelle holotype mesure 12 mm de long sur 9,3 mm[2].
De forme allongée et ovale, sa couleur est brun rouge très foncé à pubescence fauve blanchâtre, courte et serrée, mêlée, surtout en avant, de forts crins fauves[2].
Cette espèce a été décrite sous le protonymePalystes kochi par Simon en 1880. Elle est placée dans le genre Gnathopalystes par Croeser en 1996[3].
Palystes melanichnys[4] a été placée en synonymie par Thorell en 1895[5].
Palystes incanus[6] a été placée en synonymie par Croeser en 1996[3].
Cette espèce est nommée en l'honneur de l'entomologiste et arachnologue allemand Ludwig Koch (1825-1908) qui possédait dans sa collection l'holotype[2].
Simon, 1880: «Révision de la famille des Sparassidae (Arachnides).» Actes de la Société Linnéenne de Bordeaux, vol.34, p.223-351 (texte intégral).
Croeser, 1996: «A revision of the African huntsman spider genus Palystes L. Koch 1875 (Araneae: Heteropodidae).» Annals of the Natal Museum, vol.37, p.1-122.
Thorell, 1890: «Aracnidi di Nias e di Sumatra raccolti nel 1886 dal Sig. E. Modigliani.» Annali del Museo Civico di Storia Naturale di Genova, vol.30, p.5-106 (texte intégral).
Thorell, 1895: Descriptive catalogue of the spiders of Burma, based upon the collection made by Eugene W. Oates and preserved in the British Museum. London, p.1-406 (texte intégral).
Thorell, 1890: «Diagnoses aranearum aliquot novarum in Indo-Malesia inventarum.» Annali del Museo Civico di Storia Naturale di Genova, vol.30, p.132-172 (texte intégral).