The demolition of a landmark building in Little Italy has been ordered after an exterior brick wall partially collapsed on Wednesday.