Kolding Stadsarkiv deler historien om Sydjydsk Cold Stores, der blev stiftet i 1942, i samarbejde med Kolding Byråd og havneudvalget. Den blev et centralt fryseværk ved Kolding Havn, opført i 1947 efter krigen.
Under ledelse af I. C. Møller, som havde lært om moderne køleteknik i USA, udviklede virksomheden sig markant. Den blev hurtigt en nøglespiller i regionens fødevarehandel og samarbejdede tæt med lokale aktører som Kolding Eksportmarked og Andels-Svineslagteriet i Kolding.
Fra sin begyndelse til opkøbet af den svenske koncern Frigoscandia i 1988, har virksomheden udvidet sin kapacitet og spillet en væsentlig rolle i håndtering og opbevaring af frosne fødevarer. Dette både på hjemmemarkedet og i eksportsektoren. En vigtig del af Sydjydsk Cold Stores' succes har været fleksibiliteten i at udjævne både sæsonudsving og konjunkturer, hvilket understreges af det lange samarbejde med lokale partnere.