La chiesa di Santa Caterina è il cuore del quartiere di Venezia Nuova, il quartiere costruito intorno al 1629 con la demolizione di una parte significante della Fortezza Nuova. Santa Caterina fu costruita nel 1720 dall'architetto Giovanni Del Fantasia, ma nel 1746 si dovette icludere la cupola nel tamburo per ragioni di stabilità. L'esterno della chiesa, privo di rivestimento e di decorazioni, non ha un aspetto molto attraente. Via della Madonna finisce qui e la cupola di Santa Caterina è visibile dall'altra estremità della strada.
L'edificio bianco (sulla sinistra della chiesa nella prima immagine) è la vecchia prigione dei Domenicani, così chiamata perché in origine (1716) fu costruita come un monastero per l'ordine Domenicano. Negli anni Ottanta, dopo che i detenuti sono stati trasferiti in una nuova struttura, l'edificio fu completamente rinnovato e sta acncora spettando una nuova destinazione d'uso.
Vedi anche: All'interno di Santa Caterina