Cubus Fredrikstad ble stiftet 10. august 1983 med navnet Tekstilhuset Fredrikstad A/S. Stifterne var konsernet Jonas Øglænd A/S og Jan Brandsgård. De første årene var bedriften to selskap. Et komplementarselskap, Tekstilhuset Fredrikstad A/S, og et kommandittselskap med navnet K/S Tekstilhuset Fredrikstad A/S. Bedriften skulle drive en klesbutikk i Jonas Øglænds klesbutikkjede. Jan Brandsgård skulle være bedriftens første disponent. I 1986 ble det bestemt å oppløse kommandittselskapet og overføre alle eiendeler og gjeld til komplementarselskapet. Samtidig skiftet selskapet navn til Cubus Fredrikstad. I 1986 kjøpte også bedriften en Cubus-butikk i Askim. I september 1989 ble det besluttet å fusjonere Cubus Fredrikstad med Cubus a.s.