圣保罗修道院和附近的圣安东尼修道院出自同一个时代。圣保罗的年龄（232－345A.D）比圣安东尼年龄(251-365A.D)要大，进入沙漠苦修的时间也更早一些，和安东尼的出身背景相似，16岁父母双亡后，他受到上帝的指引，变卖所有财产并分给穷人，只身进入沙漠开始了苦修生活。相传直到他113岁去世为止，每天只喝少量的水，吃几颗椰枣，并且每天有一只乌鸦为他衔来半片面包为生。一天上帝告诉圣安东尼还有另一个比他修行还要深的人的存在，于是圣安东尼在神的指引下找到了圣保罗。当圣安东尼第一次来访时，那只乌鸦带来了一整片面包，圣保罗确信，来访者是上帝派来的，因为一片面包是分给两个人吃的。两人从此相识并成为好友。