När den är klar kommer Atlantic Shed att tillhandahålla en extra lagringskapacitet på 7 200 kvm (668 000 kvm) för hamnen, främst för stålindustrin.
Associerade brittiska hamnar sade investeringen innebar att webbplatsen skulle kunna möta de ökande kraven från sina kunder.
Det sades att utvecklingen skulle stödja hamnens framtida tillväxt.
Arbetet har påbörjats med ett projekt på 2,7 miljoner pund för att omutveckla en del av hamnen i Newport för att öka lastvolymerna.