The £1.5m SPAR store opened in July last year on Nottingham Road and is operated by Blakemore Retail.
A Post Office spokesperson said: “At the Post Office we are continually looking to refresh our network and ensure we meet our customer needs and there was a great opportunity to incorporate a Post Office within this modern retail store with lots of parking.”
Mr Norris said: “This SPAR Phoenix Park convenience store has been open for a year now and it’s already proved really popular locally.
"It’s great to now have this brand-new Post Office in the heart of the community too.
"Bringing daily, early to late Post Office services on the doorstep to the local offering will be convenient for residents."
The new Nottingham Road branch offers customers a wide range of Post Office services, from posting letters and parcels to collecting and returning online shopping items.
Customers can also take advantage of a wide range of banking services including cash withdrawals and balance enquiries for customers of all the main UK banks.
The branch will be open seven days a week from 8am to 8pm, meaning 84 hours of Post Office services a week.
Sarah Deakin, Blakemore Retail, head of retail services, said: "We are confident customers will be pleased with the flexibility and convenience of the new Post Office service.
“The new branch aims to offer even more convenience to Post Office customers by extending the availability of Post Offices services in the area.
Adam Shillcock, Post Office partner account manager, added: "We know how important our services are to customers, and we are confident that this brand new Post Office will ensure people in Nuthall have easy access to our services.”