Hejmdal er tegnet af arkitekt Frank Gehry i samarbejde med Cubo Arkitekter. Hejmdal blev i 2009 designet til Kræftens Bekæmpelse som "Kræftpatienternes Hus" og blev anvendt som sådan frem til 1. december 2021, hvor FEAS overtog lejemålet. 

Den oprindelige bygning, som var portnerbygning til Aarhus Kommunehospital, blev opført i 1908. Bygningen undergik en gennemgribende transformation i forbindelse med etableringen af Hejmdal i 2009, og kun ydermurene fra den oprindelige portnerbygning er bibeholdt. Hejmdal anvendes i dag som møde- og konferencehus til gavn for bl.a. Aarhus Universitet, Aarhus Universitets Forskningsfond og Universitetsbyen.