Саамый древний предмет в форме додекаэдра был найден в северной Италии, около Падуи, в конце XIX века, он датируется 500 г. до н. э. и предположительно использовался этрусками в качестве игральной кости.
Додекаэдр рассматривали в своих сочинениях древнегреческие учёные. Платон сопоставлял с правильными многогранниками различные классические стихии. О додекаэдре Платон писал, что «…его бог определил для Вселенной и прибегнул к нему в качестве образца». Евклид в предложении 17 книги XIII «Начал» строит додекаэдр на рёбрах куба. Папп Александрийский в «Математическом собрании» занимается построением додекаэдра, вписанного в данную сферу, попутно доказывая, что вершины додекаэдра лежат в параллельных плоскостях.
А вскоре после появления кубика Рубика, в 1981 году была запатентована подобная головоломка в форме правильного додекаэдра — мегаминкс. Как и у классического кубика Рубика, к каждому ребру у неё прилегает по три детали. Позднее, как и для кубика Рубика появились такие додекаэдрические головоломки с четырьмя деталями при ребре (гигаминкс), пятью (тераминкс) и т. д. Сложность и время сборки их, как и для кубика Рубика возрастает по мере увеличения числа деталей при ребре.