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
"Another sad day for the industry, only made worse after reading that Ian Shenton is heading up the rescue bid... This guy has had more failed takeovers than Santa has reindeers. Just search on..."
"They should change their name to ‘pound less’ . 🙀"
"Hmmmm, compared to former glories maybe the Bedsit of Print with shared bathroom and kitchen."
Up next...

Dorset connections
More changes at Dayfold

Nearly £1m invested in new kit
The Printed Group enhances wide-format with expansion to third site

Versatile device
Col-Tec showcases new Smart collator for POS

Enhanced efficiency and performance