Sometime around 381, the Spanish pilgrim Egeria visited the area and reported that next to the Church of the Loaves and Fishes "are some stone steps where the Lord stood" (John 21:4).
Egeria does not mention a church here, but one was built on the site by the end of the 4th century. It was roughly the same size and shape as the original Church of the Loaves and Fishes and its east end enclosed a flat rock identified as the table on which Jesus offered breakfast to the disciples (John 21:9). We see in this photo the rock were Jesus stood and called to Peter.