Ramsdens Discount Department Store på Cleethorpe Road öppnades 1946.
Företaget sade att det skulle finnas vissa uppsägningar, men tillade att det hoppades "att kunna erbjuda alternativ anställning till vissa anställda".
Förra året beviljades planeringstillstånd av North East Lincolnshire Council för att bygga om området till en ny butikspark.
Butiken förväntas stänga under sommaren.
I ett uttalande sade byråns direktörer att butiken "fortsatt att minska på vad som har blivit en mycket tuff och konkurrenskraftig lokal marknad".
Det lade till sin närliggande Home Interiors butik skulle fortsätta att handla.
Upp till 47 jobb är i riskzonen efter att en Grimsby-butik har bekräftat att den kommer att stänga efter nästan 70 års handel.