The new store, which also welcomed the Rev Matthew Peat, the vicar of the parish, and his choir as special guests, is only the second new look Costcutter store to open in the UK.
The store opening on Selby Road, featuring new branding and store design, has created 12 new jobs.
Simon Shaw, group director of company owned stores, said: “The new-look store has been designed to meet the needs of the local community and to offer not just the products they want, but a fantastic shopping experience.
“As one of the first new-look Costcutter stores, we’re really looking forward to wowing customers with our fresh look and feel and can’t wait to see their reaction.”
To celebrate the launch, store manager Dawn Whitworth invited shoppers to take part in a family fun day.
Alongside the Leeds United Ladies football team showing off their skills, there was also a performance from the local choir, face painting and food tastings.
The Leeds store is part of Costcutter’s brand transformation programme, as the retailer looks to respond to the needs of modern shoppers.
There will be a focus on making it easier for shoppers to grab what items they need for their evening meal, as well as food-to-go for the busy shopper.
Mr Shaw said: “The launch of the new brand is part of a wider programme to enable our retailers to respond to the specific shopping needs of their local community by developing a truly local offer that attracts new shoppers into their store.”