1935.gada pavasarī, atzīmējot 15.maija pirmo gadadienu, pilsētas valde šo ielu nosauca par Vienības ielu. 1940.gada rudenī šis vārds atzīts par nevēlamu, un Madonas plānos pirmo reizi parādījās Saules iela. Vācu laikā tā atkal bija Vienības, pēc kara - Saules iela līdz 1952.gada martam, kad Nikolaja Gogoļa nāves gadadienas atcerei tai uz vairāk nekā 35 gadiem dots šī rakstnieka vārds. Tagad iela atguvusi Saules ielas nosaukumu.