Honestly, I haven't really thought too much about where his immortality comes from. I'd imagine it's some kind of ancient curse though. Remember, the guy is centuries old so has lived through all sorts of events.