Святой Павел родился в Салониках в конце третьего века нашей эры. В юношестве он приехал в Константинополь и присоединился там к церковным служителям.