Kształt słynnego sześcianu jako trójwymiarowy wspólnotowy znak towarowy dla "układanek trójwymiarowych" został zarejestrowany w 1999 r. przez Urząd Unii Europejskiej ds. Własności Intelektualnej (European Union Intellectual Property Office, dalej EUIPO) na wniosek brytyjskiej spółki Seven Towns, która zarządza prawami własności intelektualnej związanymi z kostką Rubika.
W 2006 r. wniosek o unieważnienie prawa do tego znaku złożyła spółka Simba Toys, niemiecki producent zabawek. Argumentowała, że znak zawiera rozwiązanie techniczne polegające na zdolności rotacji, a takie rozwiązanie może być chronione wyłącznie jako patent, a nie znak towarowy. Wniosek Simba Toys został oddalony, więc spółka wniosła skargę na decyzję EUIPO do Sądu UE.
Ten jednak oddalił skargę Simba Toys w wyroku z listopada 2014 r. (sygn. akt T-450/09) ze względu na to, że sporny kształt sześcianu nie obejmuje funkcji technicznej, która uniemożliwiałaby jego ochronę w charakterze znaku towarowego. Sąd podkreślił, że cechujące kostkę Rubika rozwiązanie techniczne nie wynika z właściwości tego kształtu, lecz co najwyżej z niewidocznego wewnętrznego mechanizmu znajdującego się w sześcianie.
Niemiecki producent zabawek odwołał się do Trybunału Sprawiedliwości UE w Luksemburgu.
W listopadzie 2016 r. TSUE uchylił wyrok Sądu i stwierdził nieważność decyzji EUIPO (C-30/15 P).