yep! you are right the fallen paladins are in the bridge district not far from the north entrance in fact just to the south of it near the side of the bridge. However you can only find them after being given the quest from the Knights of the Radiant Heart.
------------------
