Up to 65 jobs will be created at the new B&M store at Nottingham's Castle Marina Retail Park.
The new shop is set to open at the retail park, off Castle Bridge Road, on April 13.
It will take up the units 2-4, replacing Ultimate Outdoors which shut after holding a closing down sale in January.