Pueden alcanzar alturas de hasta 6 cm y tienen raíces fibrosas.Aparecen en la mitad inferior del cuerpo y miden hasta 3,5 centímetros de largo.Los frutos son pequeños y de color más o menos violeta.La primera descripción de esta especie fue como Echinocactus fiebrigii, publicada en 1905 por el botánico alemán Robert Louis August Maximilian Gürke en la revista científica Notizblatt des Königlichen botanischen Gartens und Museums zu Berlin 4: 183.[2] Posteriormente, el botánico alemán Curt Backeberg colocó la especie en el género Aylostera, pasando a llamarse Aylostera fiebrigii y anotando estos cambios en el libro Kaktus-ABC: 274 en el año 1936.