Immortal is an honorific afforded to members of the Hall of Immortals.
It is attached to a member's existing honorific, e.g. His Immortal Highness or His Immortal Excellency.