The store is at the Crown Point Retail Park in converted premises that have previously been used as an M&S outlet shop.
Manager Alex Nicholson said: “The response to the new store has been brilliant and I’m extremely grateful to our customers for their patience throughout the changes. I’m looking forward to welcoming them through our doors over the coming weeks and months.”
The new store’s opening hours are 8am to 8pm Monday to Saturday and 10am to 4pm on Sundays.
M&S has links with Leeds that can be traced all the way back to the firm’s start to life as a penny bazaar at the city’s Kirkgate Market in 1884.