The Co Antrim builder is expected to start work in the first quarter of 2012 on the £45m Tesco superstore.
The contractor, which also operates from a base in Milton Keynes, recently built Tesco's first green store in Ireland, picking up a Tesco Blue Award – the company's top building accolade for delivering the 26-week contract six weeks early.
Patton also completed its first English design-and-build timber frame environmental Tesco store in Berwick-upon-Tweed last year, worth around £5m.
The proposed store in Pendleton will follow the Tesco Environmental Store Format. It will be built using a glulam timber frame with a total building performance target of BREEAM 'very good'.
Rooflights will allow more natural daylight into the store and a combined heat and power plant will generate electricity and make use of the waste heat.
The 24-hour superstore will be built above extensive underground parking with the first LED lighting in a UK store.