Установление Петрова поста относится к первым временам Православной Церкви.
О церковном установлении этого поста упоминается в постановлениях апостольских:
"После Пятидесятницы празднуйте одну седмицу, а потом поститесь; справедливость требует и радоваться по принятии даров от Бога, и поститься после облегчения плоти".
Но особенно этот пост утвердился, когда в Константинополе и Риме, тогда еще не отпавшем от Православия, были построены храмы во имя первоверховных апостолов Петра и Павла. Освящение константинопольского храма совершилось в день памяти апостолов 29 июня (по новому стилю - 12 июля), и с тех пор этот день стал особенно торжественным и на Востоке и на Западе. В Православной Церкви утвердилось приготовление благочестивых христиан к этому празднику постом и молитвой.
С IV века свидетельства отцов Церкви об апостольском посте становятся все чаще, о нем упоминают св. Афанасий Великий, Амвросий Медиоланский, а в V веке - Лев Великий и Феодорит Кирский.
Св. Афанасий Великий, описывая в своей защитительной речи к императору Констанцию бедствия, причиненные православным христианам от ариан, говорит: "Народ, постившийся в неделю, следующую за св. Пятидесятницею, отошел для молитвы на кладбище".