Themis je podľa gréckej mytológie dcéra bohov Urana a Gaie, ktorí predstavujú nebo a zem, a je považovaná za bohyňu spravodlivosti. Ako manželka a poradkyňa Dia sedí po jeho pravici a pomáha udržiavať zavedený poriadok. Themis je alegóriou skutočnej spravodlivosti a zvyčajne je zobrazovaná s atribútmi v podobe váh a meča, niekedy aj so zaviazanými očami na znak nestrannosti. Váhy, ktoré symbolizujú spoločenský poriadok, rovnováhu a harmóniu, sú protikladom meča, ktorý vyjadruje rozsudok a súdnu autoritu, pričom jeho obojstranné ostrie umožňuje potrestať každú stranu a symbolizuje vykonateľnosť rozhodnutí. Themis sa tak stala univerzálnym obrazom spravodlivosti.
Výber mena Themis je odkazom na rozhodnutie prvých členov Súdneho dvora, ktorí sa v roku 1952 rozhodli na základe svojich spoločných kultúrnych tradícií umiestniť váhy a meč bohyne Themis na logo Súdneho orgánu Európskeho spoločenstva uhlia a ocele.
Budova je v poradí treťou a poslednou z prvého súboru rozšírení Paláca a bola slávnostne otvorená v roku 1994. Na rozdiel od dvoch ďalších rozšírení najprv nemala nijaké meno a viac ako 25 rokov fungovala pod nenápadným pomenovaním „Prístavba C“. Až v roku 2022 dostala meno „Themis“.
Táto budova v tvare kocky masívne ukončuje líniu stavieb pod Palácom a na južnom priečelí je predĺžená polkruhovou rotundou, v ktorej sa za Veľkou pojednávaciu miestnosťou Všeobecného súdu nachádza rozhodovacia miestnosť. Priečelie nehnuteľnosti je rovnako ako v prípade budov Erasmus a Thomas More zo žuly a presklenej hliníkovej konštrukcie a je ozdobené stĺporadím z ružovej žuly.
V tejto budove sa okrem Veľkej pojednávacej miestnosti Všeobecného súdu nachádzajú a priestory pre sudcov a sudkyne Všeobecného súdu a ich kabinety.