Restaurant Det Gamle Pakhus åbnede den 16. oktober 2019.
Pakhuset blev bygget som kornmagasin i 1781 af købmand Simon Groth Clausen, som ejede gården overfor.
I 1809 blev pakhuset brugt til indkvartering af spanske soldater. På et tidspunkt har pakhuset også været anvendt som midlertidigt hospital.
For det meste har der været opbevaring. Helt frem til 1928 var der korn og vognmagasin.
Siden 1920 har familien Engelbredt ejet bygningen, sammen med de omkring liggende bygninger, og haft en produktion med fremstilling af arbejdstøj med mere end 130 ansatte. Fabrikken lukkede i 2012 efter at virksomhedens største kunde valgte at købe sine uniformer i udlandet.
I 2017 begyndte renovering og ombygning af ejendommene, der nu – udover Nysteds største restaurant – også indeholder rejsebureauet AirTiki, der er specialiseret i formidling af grupperejser med fly.