Pokémon Ruby Destiny is not an official Pokémon game—it’s a fan-made ROM hack. The first catchable legendary varies by specific version and hack.
To determine the first legendary in your specific version, please provide:
With these details, I can identify which legendary Pokémon appears first in your particular hack.