The phoenix is non-binary.

Neither male nor female it regenerates every 500 to 1,000 years from it’s own ashes.

Shakespeare understood the lore of The Phoenix. He mentions it in 8 plays and Sonnet 19.