Nominata come villaggio di pescatori nel 769 fu alleata nell’epoca dei Comuni a Milano, venne distrutta dai comaschi nel 1126. Accolse gli esuli dall’Isola Comacina, che subì simili sorte nel 1169: venne devastata, il suo castello e le sue chiese distrutte. Il quartiere dove si rifugiarono venne chiamato Insula nova, nome che poi venne esteso all’intero borgo, che in poco tempo divenne uno dei più ricchi del lago.
Ancora oggi ogni anno si celebra l’esodo dei comacini e l’accoglienza dei varennesi, il sabato e la domenica della settimana in cui cade il 24 giugno, festa di San Giovanni.
Il lago viene illuminato a giorno con migliaia di lumaghitt, lumini galleggianti abbandonati sulle acque, come a ricordare le anime derelitte che navigarono da una sponda all’altra, scappando dalle proprie case in fiamme.
Passata come la Valsassina sotto il controllo dei Torriani, venne poi non senza contrasto in possesso dei Visconti dalla fine del Duecento. Nel 1480 viene dato in feudo a Pietro II Dal Verme, conte di Bobbio, Voghera, Castel San Giovanni e tutta la val Tidone, Pieve di Incino e Valsassina, che muore avvelenato dalla moglie nel 1485, e il feudo assieme agli altri della Riviera viene assegnato, a Chiara Sforza, figlia di Galeazzo Maria Sforza, vedova Dal Verme. Nonostante le frequenti espropriazioni la Sforza seppe mantenere il controllo della situazione fino alla morte (1530), mentre i suoi eredi Fregoso preferirono cedere Varenna e gli altri feudi agli Sfondrati nel 1533. Quindi fino al 1788 la città fu parte importante del feudo Sfondrati della Riviera.
Varenna si contese militarmente Lierna con Mandello per oltre 250 anni, nel 1375 Lierna divenne parte integrante di Varenna, successivamente Lierna riuscì a porre fine alle contese ottenendo la propria indipendenza amministrativa nel 1743.