Simão Pedro era um pescador da Galileia. Jesus mudou-lhe o nome para Pedro — "rocha" — e sobre ele edificou a Igreja, confiando-lhe as chaves do Reino. Apesar de tê-lo negado na Paixão, foi perdoado e tornou-se o primeiro entre os apóstolos.
Paulo de Tarso, ao contrário, começou perseguindo os cristãos. Derrubado no caminho de Damasco por uma luz do céu, converteu-se e tornou-se o maior missionário da Igreja, levando o Evangelho ao mundo grego e romano e escrevendo grande parte do Novo Testamento.
Ambos selaram a fé com o sangue em Roma, por volta do ano 64–67: Pedro crucificado de cabeça para baixo, Paulo decapitado. Por isso a Igreja os celebra juntos, como as duas colunas que a sustentam.