Built on Rock

"And I tell you, you are Peter [Greek, Petros—a large piece of rock], and on this rock [Greek, petra—a huge rock like Gibraltar] I will build My Church, and the gates of Hades (the powers of the infernal region) shall not overpower it [or be strong to its detriment or hold out against it]."
(Matthew 16:18 AMP)

"Simon Peter replied, You are the Christ, the Son of the living God."
(Matthew 16:16)

Jesus never fails.  His Church will never fail.