Nel 1839, grazie al luogotenente gran maestro frà Carlo Candida l'Ordine ottenne gli antichi privilegi e fu ricostituito il Gran priorato di Venezia, con giurisdizione su tutta l'alta Italia. Con un decreto del 3 ottobre 1844, Carlo Alberto, re di Sardegna, consentì successivamente sui territori del suo Regno la ripresa delle attività dell'Ordine. Ad approvazione ottenuta si ritenne opportuno creare un unico priorato che prese il nome di "Gran priorato di Lombardia e Venezia" con sede a Venezia e patrocinato dall'imperatore Ferdinando I d'Austria che emanò appositamente una propria lettera patente datata 5 gennaio 1841.