Estos animales pertenecen a los corales blandos, así denominados porque, al contrario de los corales duros, no generan un esqueleto de carbonato cálcico, por lo que no son generadores de arrecife.La organización taxonómica de las especies, géneros, familias y órdenes de la clase Anthozoa viene siendo, desde el siglo XIX, materia apasionante para los científicos.Dado el que se vienen descubriendo y describiendo gran cantidad de nuevas especies, y, a que la observación de las mismas mediante análisis mitocondriales, filogenéticos y por PCR, así como a las imágenes proporcionadas por el microscopio electrónico de barrido, revelan resultados que obligan a reclasificar muchas de ellas.El género Complexum surge a raíz de un estudio de Van Ofwegen, Aurelle y Sartoretto, 2014,[1] quienes descubren una nueva especie, Complexum pusillum, y, tras analizar varias especies del género Alcyonium mediante análisis filogenéticos, concluyen que varias de las especies analizadas están emparentadas con la nueva especie, y conforman junto a ella un nuevo género: Complexum.El polipario adicionalmente puede tener espículas del tipo "club" en la capa superficial.