La chiesa risale alla fine del IV secolo ma fu più volte restaurata (o addirittura ricostruita) nei secoli successivi, fino alle ultime modifiche del XII secolo; è sulla base di quest'ultime che ci appare oggi la chiesa, con il suo portico costruito con colonne di spoglio e il bel campanile romanico a 5 ordini, di cui gli ultimi 3 con trifore.
Il portico è preceduto da un piccolo cortile sul quale, in un lato, è presente un antico pozzo (XIII-IX secolo) utilizzato a suo tempo come fonte battesimale; sotto al portico, nell'angolo dx, è la cuspide originale del vicino tempietto di San Giovanni in Oleo.
Una volta entrati ci si presenta un ambiente diviso in 3 navate da colonne di spoglio in granito e marmi di diverse tipologia, sia scanalate che lisce, tutte con capitelli ionici.
L'impressione iniziale è quella di una chiesa spoglia, come peraltro nella tradizione delle chiese romaniche, per le pareti laterali prive di cappelle e altari e suppellettili e semplicemente intonacate (2 modesti altari sono presenti solo alla testata delle 2 navati laterali); l'occhio è attratto inizialmente solo dall'abside, per la presenza delle grandi finestre che hanno lastre di onice giallo-miele al posto dei normali vetri e il catino absidale decorato con un grande affresco di epoca tardo rinascimentale (di rilevo, nel presbiterio, i resti di un pavimento cosmatesco, di epoca duecentesca).
Dopo questa impressione iniziale, alzando gli occhi ci si accorge che le pareti della navata centrale sopra agli archi delle colonne (nonché la controfacciata) sono coperti da un ciclo di affreschi molto più importante di quello dell'abside, trattandosi di un'opera medievale che risale al XII secolo. Tale affreschi (riportati alla luce durante i lavori del 1940, che riportarono la chiesa all'aspetto romanico originario) pur restaurati, si presentano purtroppo molto sbiaditi e con alcune parti mancanti.
La chiesa si trova vicinissima a Porta Latina: varcata la porta si svolta sulla prima strada a dx (80 metri circa dopo il tempietto di San Giovanni in Oleo).