Es endémica de Bolivia y anteriormente se le conocía como Rebutia perplexa.[1] Aylostera perplexa es una especie de cactus pequeño que crece normalmente formando grupos.Presenta de 16 a 18 costillas dispuestas en espiral y divididas en pequeñas cúspides.Tienen de 10 a 16 (rara vez hasta 20) espinas de color amarillento a marrón y no se pueden diferenciar entre espinas centrales y periféricas.[3] Posteriormente, los botánicos Stefano Mosti y Alessio Papini colocaron la especie en el género Aylostera, pasando a llamarse Aylostera perplexa y anotando estos cambios en la revista Pakistan Journal of Botany 43: 2779 en el año 2011.