REKORD BYGG AS er et Aksjeselskap – norsk selskap innen Oppføring av bygninger i Vadsø, stiftet i 1989.
Formål: Salg av varer og tjenester innen byggevare- bransjen og tilhørende virksomhet, samt deltakelse i selskaper med tilhørende formål.