The redevelopment of a former department store that has been empty since 2019 is continuing at pace.