Segun la tradicion cristiana la iglesia surge en el lugar donde jesus habria aparecido a Pedro, que escapava de la ciudad para no ser crucificado.A la pregunta del apostol "Domine Quo vadis?" (Segnor donde vas?), Cristo habria contestado "Venio iterum crucifige" (regreso a Roma para ser crucificado), el qua habria determinado la aceptacion del martirio por parte de Pedro.De este cuento nace el nombre con que la iglesia es conoscida.