What do you think of this idea, and has it been done before?

I was just thinking about immortal humans. What about a story about a girl who was Phoenix-esque. She could die, but only in a fire. and she is always reborn in the ashes.. Any good?