City at the Edge of Time — Janet Morris

Heroic Fantasy Novel #5 in the Sacred Band Series

Join Tempus and Niko on the triple shores of land, sea, and eternity . . .
Where a young girl trembles between love and sorcerous obsession . . .
Where a prince's refusal to admit his flaws makes him a pawn of hell . . .
Where a city of immortals learn that Death has not forgotten it . . .

Beneath a warlock's citadel, swords and courage face the jaws of demons --

with a kingdom's fate, girl's life and a god's vengeance resting on the outcome.