[1] Fue fundado a partir de las donaciones de una rica matrona llamada Vestina, quien dejó sus haberes para un templo que quiso que fuese dedicado a los hermanos, mártires y santos Gervasio y Protasio.
Desde el 494 fue sede de un título cardenalicio, siendo el primer cardenal, Gennaro Celio.
Posteriormente, el pintor jesuita Giovan Battista Fiammeri decoró ricamente la iglesia con frescos gracias a la munificencia de Isabella della Rovere (1554-1619), esposa de Niccolò Bernardino Sanseverino, príncipe de Bisignano y descendiente del anterior restaurador del templo, Sixto IV della Rovere.
[7] León XIII restauró el título cardenalicio en 1880 y erigió la basílica en parroquia.
La iglesia se encuentra enclavada en la parte más baja de la ladera sur del monte Quirinal.