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 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. He said it was much too early to predict what would happen to jobs at the other sites.
A decision has also yet to be made on what presses will be installed in the new plant.
The site will be used to print the Grimsby and Scunthorpe Evening Telegraph, the Hull Daily Mail and the Lincolnshire Echo.
Regional editions of the Daily Mail and Mail on Sunday would also be produced there.
Thompson said he expected it would be between four to six months before a decision from the planners is known.
Story by Andy Scott
Have your say in the Printweek Poll
Related stories
Latest comments
"Royal British Legion Industries employs veterans and disabled people in their factories in Aylesford and Leatherhead."
"Sad news. Such a lovely, down to earth bloke. Ahead of his time and always at the forefront of innovation. RIP Tom."
"He was a wonderful, and forthright man. Didn't know him well but enjoyed the time I spent with him. Truely a titan of print and a pioneer of pre-press. A great man who lived a great life. RIP."
Up next...
'One of life’s genuinely good men'
Tributes paid to Tom Pindar
Available worldwide from early November
HP launches new 'scalable' Latex printers
Available for order now
Xerox rolls out new PrimeLink digital printers
2.5×2m flatbed