The Paterson school district will sell its long-vacant former headquarters downtown with its brick exterior and columned facade.