Where do you get paladin class

Artix in Swordhaven in order to do the Paladin's Quests you must have Rank 10 in both warrior and healer classes. At a certain point I think you need to upgrade your account however.