Kodal Bygg ble etablert i 2000 av byggmester Harald Frøysnes. Forretningsideen var hovedsakelig å utføre tømreroppdrag som nybygg, tilbygg og restaurering. Oppdragene ble mange og varierte, men hovedsakelig nye eneboliger og leiligheter i tre. I begynnelsen av 2004 var det bestemt at Keld Jakobsgaard og Jostein Jacobsen skulle være med på å danne Kodal Bygg A/S.