Muzeum Eldheimar stojí v místech odkrytí lávových nánosů po erupaci na ostrově Heimaey v roce 1973 a budova jako taková zakrývá jeden z domů, který byl kompletně pohřben pod lávou a druhý z domů je jen částečně odkrytý v těsné blízkosti vchodu do muzea. V druhém patře je tato část muzea věnovaná ostrovu Surtsey, který je ještě stále k dnešnímu dni nejmladším ostrovem světa (zrozen v koncem roku 1963 při podmořské vulkanické erupci).
Muzem je opravdu skvěle udělané a pokud jste na ostrově, je to jedno z míst, které byste neměli minout. Dokonce bych si dovolil tvrdit, že pokud jste na Islandu a zajímá vás víc, než jen pohled na vodopády, pak už jen kvůli tomuto muzeu byste měli zvážit cestu na ostrov Heimeay. V muzeu můžete bez problému strávit několik hodin.
Muzeum Eldheimar najdete na okraji města přímo pod kráterem Eldfell. Z přístavu je to do muzea asi 25 minut pěšky.