Planning permission has been sought for the plant, which would replace its Hull, Grimsby and Lincoln sites as part of the group's plans to move to full colour.
NNG corporate affairs and property director Ken Thompson said that if approved the plant would be the biggest ever single capital investment made by the group.
Thompson said if it goes ahead, the plant will open towards the end of 2007, adding that it was too early to predict what would happen to jobs at the other sites.
No decision has yet been made on what presses will be installed in the new plant.
The site will be used to print the Grimsby and Scunthorpe Evening Telegraphs, the Hull Daily Mail and the Lincolnshire Echo.
It will also produce regional editions of the Daily Mail and Mail on Sunday.
Thompson said he expected it would be between four to six months before a decision from the planners is known.
Have your say in the Printweek Poll
Related stories
Latest comments
"I have worked in quite a few print sectors, including Walstead in the past. It is all tough, but most will not be surprised that the packaging sector is still growing. However, the service in the..."
""longer run litho work had “now returned to the Far East”?
Is this happening a lot?"
"Thanks Jo, look forward to reading it in due course. Administrators generally argue that they need to act with lightning speed in order to protect the business/jobs, thereby overlooking the fact that..."
Up next...
Revenue up to £3.2m, profits quadupled
Footprint picks up pace of acquisition strategy with Swindon’s C3
Controversy emerges over relationship with potential suitor
National World shares soar on takeover approach
24/7 access for customers
Bakergoodchild launches new SaaS platform
Strategic move for global growth