You can get it before. After you get the Treaty-Blade in the Great Crystal, the shop in the Necrohol starts selling it. And the Great Crystal is right before the Pharos.