예수님께서는 베드로가 주는 그리스도시요 살아계신 하나님의 아들이십니다를 고백했을 때, 베드로를 축복하시며 그 믿음 위에 교회를 세우겠다고 하셨다. 즉 예수가 그리스도라는 믿음 위에 교회가 세워진 것이다. (마 16:16-18)
마16:16 시몬 베드로가 대답하여 가로되 주는 그리스도시요 살아계신 하나님의 아들이시니이다 17 예수께서 대답하여 가라사대 바요나 시몬아 네가 복이 있도다 이를 네게 알게 한 이는 혈육이 아니요 하늘에 계신 내 아버지시니라 18 또 내가 네게 이르노니 너는 베드로라 내가 이 반석 위에 내 교회를 세우리니 음부의 권세가 이기지 못하리라
구약에 시험하는 돌에 기초를 둔다고 예언하고 있다. 그리고 이 돌을 믿는자는 다급해지지 않는다고 예언하고 있다. 이 돌은 바로 그리스도를 말하고 이 그리스도가 바로 교회의 기초인 것이다. (사 28:16)
사 28:16 그러므로 주 여호와께서 가라사대 보라 내가 한 돌을 시온에 두어 기초를 삼았노니 곧 시험한 돌이요 귀하고 견고한 기초 돌이라 그것을 믿는 자는 급절하게 되지 아니하리로다
교회는 사도들과 서지들이 말하는 터, 즉 모퉁이돌 되신 그리스도 위에 세워졌다. (엡 2:20)
엡 2:20 너희는 사도들과 선지자들의 터 위에 세우심을 입은 자라 그리스도 예수께서 친히 모퉁이 돌이 되셨느니라
교회는 예수가 그리스도라는 믿음 외에 다른 터에 세워지면 안된다. (고전 3:10-11)
고전 3:10 내게 주신 하나님의 은혜를 따라 내가 지혜로운 건축자와 같이 터를 닦아 두매 다른이가 그 위에 세우나 그러나 각각 어떻게 그 위에 세우기를 조심할찌니라 11 이 닦아 둔것 외에 능히 다른 터를 닦아 둘 자가 없으니 이 터는 곧 예수 그리스도라