Raemkai’s Stairs by Mary R. Woldering

Once he had been a warrior and a healer priest but several incarnations and entanglements still laid him low. Now he was a demonic spirit cursed and compelled to haunt a staircase… until he met an angel.