Tak samo jak w przypadku kostki 4x4x4 do zakończenia układania 5x5x5 musimy umieć ułożyć kostkę 3x3x3
Erno Rubik był profesorem architektury Budapeszteńskiej Akademii SztukiUżytkowej. W 1974 roku wymyślił kostkę po to, aby pomóc studentom w zrozumieniu przestrzeni. Z pozoru łatwe zadanie polegające na ułożeniu pomieszanych kolorów kostki okazało się dla wielu osób niewykonalne (samemu autorowi, ułożenie jego pierwszej kostki zajęło miesiąc).
Zsa Zsa Gabor, węgierska aktorka, zaprezentowała kostkę 5 maja 1980 roku na imprezie w Hollywood.