No, there definitely is (or maybe was) a prestige requirement. I remember waaaay back in the early days of Astrum we tried to make Constantine a lord but we couldn't as he did not gain enough prestige prior to becoming a priest.
I believe the requirement is 10 points of prestige, but I've been batting zeroes lately so don't necessarily take my word for it...