Il centro storico di Cologna Veneta sorge sulle macerie della vecchia Rocca. Partendo da Piazza Corte Palazzo si può ammirare il Palazzo del Capitaniato o Pretorio. Fu antica residenza di Pretori e Governatori di Cologna. Durante la dominazione veneziana, dal 1405 al 1797, divenne residenza del Podestà Capitano. Nel XX secolo è stato oggetto di restauro e trasformato in nuova Sede Municipale. Anche la piazza antistante è stata ricostruita rifacendosi all’antico corso del Flumen Novum oggi fiume Guà. Proseguendo per Via Marco Minghetti si giunge in Piazza Mazzini dove è situata la Torre Civica, una costruzione in mattoni del 1555. In origine era una delle dodici torri a due solai di legno della cerchia muraria che cingeva Cologna. L’attuale orologio è in funzione dal 1914, mentre la campana originale trasportata dalla Serenissima venne sostituita, a seguito di un danneggiamento, da un campanone detto di San Simon del 1714.  Attraversando il volto della Torre si giunge in Piazza del Mandamento, una volta letto del Flumen Novum, oggi fiume Guà, che venne deviato a seguito della disastrosa esondazione del 1901. Qui sorge anche il Teatro Comunale, prima denominato Sociale, la cui costruzione è iniziata nel 1856 e terminò nel 1875. La sua pianta è a forma rettangolare ed i muri esterni sono di pietra calcarea dei Berici rinsaldati da contrafforti dello stesso materiale. Svoltando a destra si imbocca Via Papesso, percorrendo la quale si incontrano la Chiesa delle Cappuccine e, di fronte a questa, la Porta delle Cappuccine, in antichità Porta Nuova, uno dei due accessi alla vecchia Rocca. Alla destra sono rinvenibili i resti del Castello Scaligero, sorto verso l’XI secolo e distrutto verso il 1200. Degli otto torrioni che componevano la Rocca oggi ne rimane solamente uno. Nella muratura si possono notare diversi strati di ciottoli che formano una scala, particolarità che distingueva le costruzioni scaligere. Attraversando la Porta delle Cappuccine si giunge in Piazza Duomo dove sorge il Duomo di Cologna Veneta. I lavori di realizzazione iniziarono nel 1803 e terminarono nel 1821. Intitolato a Maria Nascente è un esempio di stile neoclassico. La facciata, composta da dieci colonne altre otto metri ciascuna, è impreziosita da una gradinata di 25 gradini di pietra viva di Sant’Ambrogio. Il campanile, uno dei più alti del veneto, è costruito sulle fondamenta di una delle torri e tramite questo è possibile accedere al Museo Lapidario. Qui è possibile ammirare elementi di acquedotto, mattoni, macine, un cippo funerario di epoca romana e quattro capitelli gotici dell’antico Duomo oltre ad altri manufatti di epoca rinascimentale. A fianco del Duomo sorge il Museo Archeologico dove sono raccolte molte testimonianze degli antichi abitanti di Cologna Veneta. Situato nell’edificio Santo Monte di Pietà, è il più antico fra i musei archeologici della provincia di Verona. Venne istituito nel 1896 grazie al lavoro di raccolta dei vari reperti archeologici del Parroco di Baldaria, l’Arciprete Bortolo Fochesato. Infine allontanandosi dal centro storico, alla destra del Duomo, si giunge a Ponte Catullo, in antichità Porta Veronese, il secondo accesso alla vecchia Rocca.