It's very important to the Catholics though that you Believe™ this legend because it fulfills Jesus' words: "And I tell you that you are Cephas (Peter) (Petros), and on this rock (petra) I will build my church." Jesus also says to Peter, "I will give you the keys of the kingdom of heaven," hence the keys depicted everywhere.