Sulla facciata un'iscrizione fa risalire la costruzione della chiesa alla Regina dei Longobardi, Teodolinda. La struttura della chiesa è di stile romanico. Cologno romana, divenne per la sua importanza, una pieve cristiana nell'alto Medioevo. Molto probabilmente, l'evangelizzazione cristiana fu precedente a quella della basilica di San Giovanni in Monza cui la pieve di San Giuliano fu sempre saldamente legata. La pieve di San Giuliano, fu sempre proclamata "matrice" di tutte le altre chiese delle vicinanze. Testo scolpito sulla lapide posta sopra il portale d'ingresso alla pieve: "Templum hoc Sancto Juliano martyri a pietate Teodolinda e Longobardorum regi-nae anno DIC conditum ab excidio bellico VIX defensum restauratum anno MDC dignitate olim vetustate nunc insigne. Questo tempio [dedicato] a San Giuliano martire dalla devozione di Teodolinda regina dei Longobardi [fu] fondato nell'anno DIC (599) [e] a stento protetto dalla distruzione bellica. Insigne un tempo per dignità, ora per vetustà, [fu] restaurato nella anno MDC (1600)".