"Gymnocalycium horstii" fue descrita por Albert Frederik Hendrik Buining y publicado en "Kakteen und andere Sukkulenten" 21: 162.