Bygningen, som er 93 meter lang og 12,5 meter dyp, ble oppført fra 1748 til 1750 og har sitt navn etter byggherre, hoffbyggmester og arkitekt Nicolai Eigtved. Den er oppført i kalksten fra Saltholm, bekledt med sandsten utvendig og har en bærende konstruksjon av furubjelker fra Pommern. I 1918 ble pakkhuset beskåret med to fag mot havnen. En brann i 1934 medførte at trekonstruksjonen i de østlige fag ble delvis fornyet. Frem til 1976 fungerte det som lager for Asiatisk Kompagni. Størstedelen av bygningen fungerte som lager, mens stueetasjen rommet et såkalt kramkammer, hvor kundene kunne besiktige varene.