The federal territories minister says the redevelopment of the nearly 50-year-old market building was long overdue.