Bygningsmassen ble satt opp som rent fryselager av Dahl fiskeri i 2007, og ble i flere år brukt til lagring av pelagisk fisk. Siden den gang har bygget fått en betydelig oppgradering, med blant annet nytt ammoniakkanlegg (2019).
Nordland Fryseterminal ble startet i februar 2019, og eies i dag av Nyhamn, Kvarøy Fiskeoppdrett og Fram Seafood. Lageret ligger i indre havn på Burøya i Bodø sentrum, med 120m kaianlegg i direkte tilknytting til lageret.