Efremidis befindet sich im Erdgeschoss des denkmalgeschützten Gebäudes, das Anfang der 1960er Jahre von Rolf Gutbrod und Hermann Kiess für IBM (Internationale Büromaschinen GmbH) entworfen wurde. Da das Erdgeschoss damals das Datenzentrum des blauen Giganten beherbergte, ist es mit einer besonders hohen Decke ausgestattet, die mit zahlreichen Lüftungseinlässen versehenen ist. Im Sommer 2018 wurde die Galerie von Gonzales Haase / AAS und CAMA A umgestaltet. Viele der ursprünglichen architektonischen Merkmale wurden beibehalten, um eine Auseinandersetzung mit dem Ausstellungsraum anzuregen.