Complete the quest "Rescue Gerran's Child from Firkraag" with a Main Character whose class is Paladin. The stronghold is unlocked by visiting the Order of the Radiant Heart in the Temple District after the quest, and accepting the offer from Prelate Wesslyn.