Za najstarszą polską kolędę uznawana jest pieśń „Zdrow bądź, Krolu Anjelski” z XV wieku.
Tekst tej pieśni bożonarodzeniowej został zapisany w kazaniu Jana Szczekny z 1424 roku. Szczekna był magistrem praskim, profesorem na Uniwersyteckie Krakowskim i spowiednikiem królowej Jadwigi Andegaweńskiej.
Mało kto dziś pamięta o jej istnieniu. Bo nie zachował się zarówno oryginalny tekst kolędy, jak i zapis nutowy. Nie wiadomo więc dokładnie, jak brzmiała melodia kolędy „Zdrow bądź, Krolu Anjelski”.
Tekst tej pieśni został poznany dopiero w XIX wieku. Natknął się na niego polski slawista, historyk polskiej literatury, języka i kultury Aleksander Brückner podczas archiwalnych poszukiwań w Petersburgu. Natrafił on na zapis kazania Jana Szczekny w zbiorze dokumentów pochodzących z Biblioteki Załuskich.
„Zdrow bądź, Krolu Anjelski” to prawdopodobnie tłumaczenie łacińskiej pieśni „Ave rex angelorum” lub czeskiej kolędy „Zdráv bud' králi andělský”.
Tekst najstarszej polskej kolędy liczy aż od 14 do 17 wersów.