Paulus tjente i det første århundre som omreisende eldste, og skrev flere brev til eldsterådene i lokale kristne menigheter rundt omkring i middelhavslandene. Timoteus, Titus og andre ledende kristne ble bemyndiget til å utnevne eldste «i by etter by» på vegne av apostelrådet i Jerusalem (Titus 1:5).