Fasteignasalan Valhöll var opnuð þann 12. febrúar 1995. Í upphafi voru starfsmenn þrír. Eigendur Valhallar eru Bárður H.Tryggvason sölustjóri og Ingólfur Geir Gissurarson löggiltur fasteignasali.
Fyrstu þrjú árin hafði Valhöll aðsetur í Mörkinni 3, en hefur nú bækistöðvar sínar í eigin húsnæði að Síðumúla 27. Er það húsnæði um 300 fm að stærð, glæsilega innréttað og sérstaklega innréttað fyrir rekstur fasteignasölu. Á Valhöll eru allar tegundir húsnæðis á söluskrá, notað og nýtt íbúðarhúsnæði ásamt atvinnuhúsnæði, lóðum, sumarhúsum og fl. Valhöll hefur sérstakan sölufulltrúa fyrir eignir á Snæfellsnesi (Snæfellsbæ) og nágr., sem er heimamaður Pétur Jóhannsson og er öllum hnútum kunnugur á þeim slóðum.
Valhöll hefur ávallt haft eitt mesta úrval nýbygginga á fasteignamarkaðnum í gegnum árin og starfrækir, ein fasteignasala, sérstakan vef nybyggingar.is sem sýnir allar nýbyggingar, teikningar, skilalýsingar og fl. Meginmarkmið fasteignasölunnar er að veita faglega og persónulega þjónustu með heildarlausn í huga. Valhöll er ein stærsta fasteignasala landsins með starfsmenn, sem eru með rúmlega 130 ára samanlagða starfsreynslu við fasteignasölu.