Coldstore Urk B.V. wurde 1994 von drei Partnern gegründet: Van Wieren Transport Emmeloord, Maters Transport Huissen und Willem Brands. Mit der Gründung wurde eine Idee umgesetzt, die Herr Brands schon einige Jahre mit sich herumtrug. Vor 1994 war es um die Lagermöglichkeiten auf Urk schlecht bestellt. Dadurch mussten die Betriebe auf andere Lager in den Niederlanden ausweichen. Diese Situation war nicht ideal.

Eine Marktuntersuchung ergab, dass ein Kühlhaus auf Urk dringend benötigt wurde. Die Reaktionen sprachen dafür.

Herr Brands, Initiator dieser Untersuchung, legte die entsprechenden Ergebnisse der Geschäftsleitung seines ehemaligen Arbeitgebers, Van Wieren Transport Emmeloord, vor, wo man sich sehr für die Pläne von Herrn Brands interessierte.

Als auch die Firma Maters Transport Huissen Interesse an den Plänen zeigte, war das erste unabhängige Kühlhaus von Urk beschlossene Sache.

Das erste Kühlhaus, mit einer Lagerkapazität von 3.000 Paletten, öffnete im Dezember 1994 seine Tore. Im ersten Jahr arbeitete Herr Brands mit seiner Ehefrau alleine dort. Erst Ende 1995 wurden die ersten Arbeitnehmer eingestellt.

Schon bald zeigte sich jedoch, dass die Lagerkapazität hinter der Nachfrage zurückblieb und im Dezember 1997 begann man mit dem Bau eines zweiten Kühlhauses. Dieses zweite Kühlhaus, das ebenfalls über eine Kapazität von 3.000 Paletten verfügte, wurde im Juli 1998 gemeinsam mit einer Erweiterung der Speditionsfläche um 800 m2 in Betrieb genommen.

Trotzdem wuchs die Nachfrage nach Kühlraum immer weiter. Um diese wachsende Nachfrage auffangen zu können, entschloss man sich im Jahr 2000 zu einem weiteren Ausbau des Unternehmens. Da dies am derzeitigen Standort am Texelstroom nicht mehr möglich war, erwarb man auf dem Industriegelände "De Zwolse Hoek" ein 6.000 m2 großes Baugelände an der Abbert.

An diesem Standort wurde im September 2001 das dritte Kühlhaus in Betrieb genommen. Dieses Kühlhaus liegt 500 m von der Hauptgeschäftsstelle entfernt und verfügt über einen weitläufigen Speditionsbereich mit sechs Andockstationen und eine Lagerkapazität von 4.000 Paletten.

An diesem Standort ist seit November 2004 auch Phase 4 von Coldstore Urk zu finden: Dieses neue Kühlhaus hat eine Lagerkapazität von 5.000 Paletten und verfügt über ein Transportband, mit dem die Waren so schnell und energieeffizient wie möglich der Kühlzelle zugeführt werden können.

Am 9. Juni 2008 wurde außer den Phasen 3 und 4 bereits das dritte Kühlhaus an diesem Standort in Betrieb genommen. Hinzugekommen sind sechs Andockstationen zum Be- und Entladen sowie ein Kühlhaus für die Lagerung von 5.000 Paletten - eine gespiegelte Kopie von Phase 4.