Durante muito tempo, pensou-se que a Basílica de Santa Pudenziana era a igreja mais antiga de Roma. Teria sido construída sobre a domus de São Pudente, um senador romano que, segundo a tradição, foi convertido pelo próprio São Pedro e colocou a sua casa à disposição dos primeiros cristãos, que logo a transformaram num titulus, ou seja, numa "protoigreja". Juntamente com Pudente, converteram-se as suas duas filhas: Santa Pudenziana , precisamente, e Santa Práxedes, também titular de uma basílica cristã primitiva, localizada a cerca de 400 metros de distância.
Na verdade, embora os restos de uma domus ecclesiae tenham sido realmente encontrados sob a basílica, não há certeza de que esta seja a primeira igreja romana que sobreviveu até aos nossos dias. O que é certo é que, em qualquer caso, Santa Pudenziana é uma igreja de importância fundamental para a história do cristianismo primitivo em Roma. O edifício atual está escondido por uma fachada bastante anónima, reconstruída em 1870, reutilizando um friso do século XIII e o portal do século XVI da fachada anterior. Atrás ergue-se um belo campanário românico, encomendado pelo Papa Inocêncio III no início do século XIII. O interior de nave única, com uma cúpula com frescos de Pomarancio, é o resultado da renovação do século XVI de Francesco Capriani, conhecido como Volterra, que removeu todo o caráter cristão primitivo do edifício. O único vestígio do passado antigo da basílica é o extraordinário mosaico da abside dos séculos IV-V, talvez o mais antigo de uma igreja romana depois dos de Santa Constância. A iconografia é a do Cristo Pantocrator, rodeado por personagens que, em estilo e vestuário, ainda são totalmente romanos: os Apóstolos vestem-se como senadores, Pedro e Paulo são coroados como generais em triunfo. A arquitetura de fundo deve representar Jerusalém, enquanto no céu se destaca uma cruz bizantina com os quatro símbolos dos Evangelistas. Por fim, atrás da abside, a Basílica de Santa Pudenziana esconde uma pequena joia: o chamado Oratório Mariano, um espaço de planta irregular que preserva esplêndidos frescos do século XI que retratam a família de Pudenziana e a história da igreja.