Firmaet bliver grundlagt af Jens Byskov 1. marts 1963. Forretningen drives de første to år fra ganske små lokaler bag slagter Iversen, før tiden er moden til at flytte til noget større. Således hedder adressen Vellingvej 17 i årene 1965-1975.
Med 70erne følger større byggeaktivitet i lokalområdet, heriblandt Fjordcentret, som står klar i 1975. I disse omgivelser finder firmaet Jens Byskov sin nuværende plads i 750 m2 store nye lokaler.