Húsnæði Héðins hefur tekið miklum breytingum í áranna rás. Vélsmiðjan hafði í upphafi um 60 fermetra gólfflöt við Aðalstræti 6b ári 1922, en 20 árum síðar, 1942, var smiðjan komin á 489 fermetra við Seljaveg 2. Og þeir urðu enn þá fleiri þegar hið síðar sögufræga Héðinshús reis á lóðinni.
Héðinshúsinu var skipt i deildir eftir verkefnum: Rennismiðju, koparsmiðju, rafsuðu, vélvirkjun, kælilagnir og fleiru. Nyrsti hluti byggingarinnar (turnbyggingin) var hinsvegar hugsaður fyrir skrifstofur, teiknistofur og vélaafgreiðslu. Á því ári sem Héðinn varð þrítugur, 1952 hafði verksmiðjan til umráða 6.580 fermetra gólfflöt.

Þegar fram liðu stundir hentaði húsnæðið við Seljaveg ekki lengur starfseminni og hún var flutt árið 1989 í nýtt húsnæði að Stórási 6 í Garðabæ
Með áherslubreytingum á 21. öld jókst þörf Héðins aftur fyrir nýtt athafnasvæði. Var þá ákveðið að flytja höfuðstöðvar fyrirtækisins úr Garðabæ í Hafnarfjörð, en einnig rekur Héðinn þjónustuverkstæði á Grundartanga í Hvalfjarðarsveit. Í febrúar árið 2009 var haldin vígsluhátíð í nýjum húsakynnum að Gjáhellu 4, Hafnarfirði, sem nú telur sjö þúsund fermetra á þrjátíu þúsund fermetra lóð.