A new rooftop entertainment and dining complex is set to open on the top floor of a former Debenhams store.