Christchurch is located toward the back of Xscape Yorkshire, above Trespass. 

There are stairs, an escalator or a lift up to the mezzanine floor where you will find Christchurch next to JD Gyms.