Morrisons had submitted a plan for a 10,000 m2 headquarters to Bradford council. However, the firm's plans for the building have changed since it bought rival supermarket group Safeway for £3.2bn in March of last year.
The latest building is planned for the Thornbury area to the east of the city centre, and is on the verge of receiving planning permission from Bradford council.
A spokesperson at the council's planning department said the scheme had received outline planning permission and a section 106 agreement was due to be signed "imminently".
The project is likely to house about 1700 staff and is designed by local architect Alan Eden Michael Hellawell & Associates.
Michael Hellawell said: "It's all been sorted out because of the sale. It wasn't anywhere as big before the Safeway deal."
Hellawell said the block would be mainly built in stone and would have a blue-slate mansard roof. The scheme will include a central atrium that will not be visible from the outside.
Hellawell added that the headquarters job caps a 30-year relationship between the practice and Morrisons.
"We've worked on a lot of stores for them.
We're Sir Ken's favourite architects," he said, referring to Sir Ken Morrison, the founder of the chain.
A Morrisons spokesperson declined to comment on the scheme.
He said: "Full details of our plans will not be available until the end of the month."
The spokesperson said no decision had been made on what would be done with Morrison's present headquarters, located in the centre of Bradford.
The team working on the plans includes quantity surveyor Rex Proctor & Partners and structural and services engineer BSCP.
Safeway's headquarters in Hayes, west London, will close.