765. Domnul Isus şi-a înzestrat comunitatea cu o structură care va rămâne până la desăvârşirea Împărăţiei. Mai întâi i-a ales pe cei Doisprezece cu Petru ca mai-marele lor. Reprezentând cele douăsprezece triburi ale lui Israel, ei sunt pietrele de temelie ale noului Ierusalim. Cei Doisprezece şi ceilalţi ucenici participă la misiunea lui Cristos, la puterea lui, dar şi la soarta lui. Prin toate aceste acţiuni, Cristos îşi pregăteşte şi îşi construieşte Biserica.
766. Dar Biserica s-a născut în primul rând din dăruirea totală a lui Cristos pentru mântuirea noastră, anticipată în instituirea Euharistiei şi realizată pe Cruce. "Începutul şi creşterea Bisericii sunt semnificate prin sângele şi apa care ies din coasta străpunsă a lui Isus cel răstignit". "Căci din coasta lui Cristos dormind pe Cruce s-a născut sacramentul admirabil al întregii Biserici". După cum Eva a fost creată din coasta lui Adam care dormea, tot astfel Biserica s-a născut din inima străpunsă a lui Cristos mort pe Cruce.