La chiesa, ubicata ad un livello inferiore rispetto all’attuale tracciato della statale Regina, presenta una facciata a due ordini scandita da lesene sulle quali si imposta il timpano terminale. Al centro si apre un elegante portale lapideo sopra il quale vi sono due nicchie con statue di Santi. Sul lato sinistro si eleva il campanile con struttura di origine romanica e cella campanaria settecentesca completata da lanternino ottagonale. sugggestiva la discesa dall’interno nella cripta del XII secolo, un gioioello nascosto nel cuore di Tremezzina.
Il battistero di San Giovanni Battista si trova in Piazza XI Febbraio a poca distanza dalla Parrocchiale di Santo Stefano.
