Fu iniziato nel 1167 in muratura di laterizi; nel 1370 vi venne posta la statua bronzea dell'arcangelo Gabriele che si può ammirare presso la volta. Notevole fu lo sforzo di creare la copertura a cupola, che anticipò di circa due secoli la famosa cupola di Santa Maria del Fiore. Fu comunque solo durante l'epoca rinascimentale, dopo alcuni restauri ed ampliamenti, che la costruzione ha assunto il suo aspetto attuale (furono rifatte, tra l'altro, la pavimentazione, la copertura in marmo di alcune pareti ed il tetto con la volta).

L'esterno aveva originariamente tre porte, ma quelle sud ed est vennero chiuse nel 1592; oggi resta solo quella nord, affacciata sulla piazza, composta da un portico con due leoni stilofori, similmente al protiro del Duomo. La copertura è in marmo, che riprende la facciata del Duomo, ma solo su alcuni lati, mentre sugli altri è in laterizio a vista. Nella fascia superiore corre una galleria con archetti a tutto sesto, tipicamente romanica, che riprende sempre elementi della vicina cattedrale. Sul lato meridionale sono murate le unità di misura cittadine fissate nel 1388.

Il Battistero ospita un fonte battesimale cinquecentesco, che troneggia al centro dell'interno con la sua grande cisterna, ottagonale come la pianta dell'edificio: si tratta di un blocco monolitico di marmo rosso di Sant'Ambrogio di Valpolicella presso Verona, opera di Lorenzo Trotti (1527). Il fonte è coronato da una statua lignea dorata del Cristo risorto.

L'interno è inoltre abbellito da un crocifisso trecentesco, posto sull'altare opposto all'entrata da una confraternita nel 1697. Ai lati sono presenti altri due altari, a sinistra con una Madonna Addolorata, attribuita a Giacomo Bertesi, e quello di destra, dedicato a San Biagio, fatto costruire dalla confraternita cittadina dei cardatori lanieri tra il 1592 e il 1599. Sono presenti anche due statue di legno raffiguranti San Filippo Neri ed il San Giovanni Battista, opere di Giovanni Bertesi, ed altre statue e frammenti risalenti all'epoca medievale.