Химната на Македонија е напишана од македонскиот автор Владо Малески, во 1941 г. а за прв пат се изведува на пречекот на новата 1942 година во Струга во куќата на Сотир Шута. Химната била изведена за прв пат таа вечер каде присуствувале активисти на ослободителното движење на Македонија од Струга и струшкиот регион.
За овој настан Малески ќе рече:
Со оглед на приликите, тоа секаде се прави да не падне во очи пречекот на новата година имаше за цел да се собере младината и под оваа форма да се разговара за претстојниот вооружен отпор против фашизмот. Тогаш се информирав и за нападот на полицискиот участок во Прилеп и нападите во Куманово. Што се однесува на програмата за дочек на нова година јас, Боро Путе и Димче Кошарко, ја подготвивме песната “Денес над Македонија” која набрзо потоа ќе стане најпопуларна песна во цела Македонија и која до ден денеска се одржува како еден вид македонска химна.
—Владо Малески
Меѓу присутните активисти на народно-ослободителното движење на Македонија бил и блискиот пријател на Малески, Никола Кочоски кој за песната изјавил:
Бев поканет од мојот другар Јосиф Миса да присуствувам на новогодишната игранка во домот на Сотир Шута. Кога влегов во горните одаи на куќата пријатно бев изненаден од амбиентот во кој се пееше песната ,Денес над Македонија’ за чие име дознав во текот на вечерта. На гитара свиреше и пееше Владо Малески. Песната ја пееше со восхит, а присутните со смиреност го следеа и потпевнуваа. За песната беа изречени многу убави зборови потенцирајќи дека во нејзината содржина е сета македонска историја и иднина. Таквата пријатна атмосфера овозможи и сериозен разговор кога за првпат бевме информирани за успесите во војната што се води против фашизмот, како и за првата вооружена акција на македонските борци со нападите во Прилеп и Куманово.
—Никола Кочоски.

Денес сè уште нема официјално објаснение за промените што ги претрпела химната. Имено, првиот текст на химната изведена во Струга во 1941 година имала малку поразличен текст од денешниот особено во имињата на македонските револуционери и еден подоле ред. Така од првичните „… Гоце Делчев, Питу Гули, Карев, Влахов, Сандански“, денес во химната се спомнуваат „… Гоце Делчев, Питу Гули, Даме Груев, Сандански“. Нема објаснение ни за заменетиот ред од страна на Кочо Рацин „Од гроб станаа славните ѕидари…“ со „Одново сега знаме се веје…“ до која доаѓа при првото објавување на оваа песна во „Македонските народно-ослободителни песни“ во јуни 1943 година.
Во „Македонските народно-ослободителни песни“ се спомнуваат имињата на Делчев, Груев, Гули, Сандански и Влахов, односно е избришано името на Никола Карев, а е додадено името на Даме Груев.
Кога се официјализирала химната во 1992 година, меѓу предлозите ја немало изворната химна и поради тоа комисијата не била запозната со тоа. За прв пат химната, официјално, била испеана од триото: Никола Бадев, Васка Илиева и Александар Сариевски.
„Малески рече дека таа строфа гласи: „Од гроб станаа славните ѕидари на Крушовската Република, Гоце Делчев, Питу Гули, Карев, Влахов, Сандански“. Интересно е што тука го нема името на Даме Груев“.
—Симо Младеновски

„Во ноќта спроти Новата 1942 година струшката младина организирана од КПЈ и СКОЈ во градот Струга првпат ја испеа песната „Денес над Македонија се раѓа ново сонце на слободата.“ Од таа ноќ песната се носеше од уста на уста низ цела окупирана но непокорена Македонија. Граѓаните на град Струга“
Извор: Википедија