Sredinom sedamdesetih godina prošlog veka, čovek po imenu Erne Rubik radio je na Odeljenju dizajna enterijera na Akademiji primenjenih umetnosti u Budimpešti.
Rešio je da kreira predmet koji će pomoći studentima da bolje razumeju 3D objekte, ali na kraju je svrha Kocke bila rešavanje strukturalnih problema kretanja nezavisno od većeg mehanizma.
Rubik nije shvatao da je kreirao pravu slagalicu sve dok jednog trenutka nije potpuno "rasturio", a onda pokušao da vrati kocku "u početni položaj".
Prijavio se za patentiranje Kocke 30. januara 1975. godine, koji je nešto kasnije i zvanično odobren.