The paper producer will use the port as its southern entry point into the UK for newsprint and other papers from Sweden and Finland.
Stora Ensos senior vice-president for transport and distribution, Lars-Gunnar Almryd, said the costs for building the facility would be met by Forth Ports. The terminal should open in July 2005.
He said the site would give the firm easier access to London.
Stora Enso currently uses the Felixstowe terminal, but it will gradually phase that out.
The new facility will take in 800,000 tonnes of paper a year.
A spokeswoman for Forth Ports said the facility would be funded with the aid of its 50m credit facility.
The Port of Tilbury terminal will comprise a 23,500m general-purpose warehouse and a rail cross dock facility with a 4,500m warehouse, including the provision for a wastepaper transfer facility of 3,000m.
The investment will create around 50 new jobs at the Port of Tilbury.
Have your say in the Printweek Poll
Related stories
Latest comments
"That's a serious bit of kit and a lovely looking factory!! These guys run an amazing business!
Congrats to the Rapidity Team! Glad i'm out of the game now and not trying to compete!"
"Sad news as always, but blaming it on the latest budget is a bit off, when it seems that the writing was already on the wall. It looks like this was the tipping point, but certainly not the cause. It..."
"A win for Trump, is a win for America's businesses"
Up next...
Local businessman new owner
Spirit Label Solutions bought out of administration
£1.5m investment in litho
Rapidity reopens litho division with a bang
Faster, more efficient workflows