આપણી જાણમાં આવ્યા અનુસાર નાતાલને લગતું ચોક્કસ પ્રકારની સ્તુતિ 4થી સદીના રોમમાં અસ્તિત્વમાં આવી હતી. મિલાનના વડાપાદરી એમ્બ્રોસ દ્વારા રચિત "વેની રિડમ્પટર જેન્ટિયમ" જેવી લેટિન સ્તુતિઓમાં આરિએનિઝમની વિરુદ્ધમાં મૂર્તરૂપ અવતાર સંબંધી બ્રહ્મવિદ્યા અંગેનો બોધ આપવામાં આવ્યો છે. સ્પેનિશ કવિ પ્રુડેન્ટિયસ (ડી. 413) દ્વારા રચિત "કોર્ડ નેટસ એક્સ પારેન્ટિસ" ("ઓફ ધ ફાધર્સ લવ બિગોટન" ) આજે પણ કેટલાંક દેવળોમાં ગવાય છે.

9મી અને 10મી સદી દરમિયાન ઉત્તર યુરોપીય મઠોમાં નાતાલનાં પ્રસંગો અથવા તો ગદ્યોની રજૂઆત કરવામાં આવી હતી, જેને ક્લેરવોક્સના બર્નાર્ડ દ્વારા વિકસાવવામાં આવી હતી. આને પ્રસંગોના અનુપ્રાસ તેમજ ગીતની કડીઓ સાથે રચવામાં આવી હતી. 12મી સદીમાં પેરિસના સંત એડેમ ઓફ સેઇન્ટ વિક્ટરે જાણીતાં ગીતોનાં સંગીતનો ઉપયોગ કરવાનું શરૂ કર્યું જે નાતાલનાં ગીતોનાં સ્વરૂપની ખૂબ જ નજીકનું હતું. 

13મી સદી દરમિયાન ફ્રાન્સ, જર્મની અને ખાસ કરીને ઇટાલીમાં એસિસીના ફ્રાન્સિસના પ્રભાવ હેઠળ દેશી ભાષામાં નાતાલનાં ગીતોની પ્રથા મજબૂત રીતે વિકાસ પામી.[52] અંગ્રેજી ભાષામાં નાતાલના ગીતો સૌપ્રથમ વખત 1426માં લખવામાં આવ્યાં હતા. આ ગીત જ્હોન આઉડલે દ્વારા લખવામાં આવ્યાં હતા. શ્રોપ્સાયર ચેપ્લિનનાં ખાનગી દેવળે 25 નાતાલનાં ગીતોની યાદી બનાવી હતી આ ગીતો ઘરે-ઘરે ફરીને ગાતાં વેસેઇલર્સ દ્વારા ગાવામાં આવ્યાં હોવાનું મનાય છે.[53] 
જે ગીતોને આપણે નાતાલનાં ગીતો તરીકે ઓળખીએ છીએ તે હકીકતમાં લણણીની મોસમ અને નાતાલ દરમિયાન ગવાતાં લોકગીતો છે. નાતાલનાં ગીતો દેવળોમાં ગાવાની શરૂઆત મોડેથી કરવામાં આવી હતી. પરંપરાગત રીતે નાતાલનાં ગીતો મધ્યકાલિન સ્વરમેળ ઉપર આધારિત હોય છે, જેના કારણે તેમનાં સંગીતનો અવાજ જરા વિભિન્ન પ્રકારનો હોય છે. ""પર્સોનેટ હોડાઇ" ", "ગુડ કિંગ ઓફ વેન્સિસ્લેસ", અને "ધ હોલી એન્ડ ધ આઇવી" જેવાં નાતાલનાં ગીતો સીધા મધ્યયુગમાંથી લેવામાં આવ્યાં છે. આ ગીતો નાતાલનાં એવાં સૌથી જૂનાં ગીતો છે કે જે આજની તારીખે પણ ગાવામાં આવે છે. હાલમાં ગાવામાં આવી રહેલું "એડેસ્ટે ફિડિલિસ" (ઓ કમ ઓલ યે ફેઇથફુલ) જે સ્વરૂપે ગવાય છે તેની રચના 18મી સદીમાં થઇ હોવાનું માનવામાં આવે છે. જોકે તેના શબ્દો 13મી સદીમાં રચાયા હોવાનું માનવામાં આવે છે. 

ઉત્તરીય યુરોપમાં ધાર્મિક સુધારા બાદ શરૂઆતમાં નાતાલનાં ગીતો ગાવાની લોકપ્રિયતામાં ઘટાડો નોંધાયો હતો. જોકે માર્ટિન લ્યુથર જેવા કેટલાક સુધારાવાદીઓએ નાતાલનાં ગીતો લખ્યાં હતા અને ધાર્મિક વિધિમાં તેનો ઉપયોગ કરવાની બાબતને ઉત્તેજન આપ્યું હતું. 19મી સદી દરમિયાન પ્રખ્યાત ગીતોમાં લોકોનો રસ પુનઃજીવિત થયો તે પહેલાં નાતાલનાં ગીતો માત્ર ગ્રામ્ય વિસ્તારોમાં રહેતાં લોકોમાં વધારે પ્રખ્યાત હતા. 18મી સદીમાં અંગ્રેજી સુધારાવાદી ચાર્લ્સ વેસ્લીએ ભક્તિમાં સંગીતનું મહત્વ જાણ્યું. ભક્તિગીતોને સંગીતમાં ઢાળવા ઉપરાંત તેણે ત્રણ નાતાલનાં ગીતો લખેલાં છે. તેના દ્વારા લખવામાં આવેલું ગ્રેટ અવેકનિંગ અમેરિકામાં ખૂબ જ પ્રભાવશાળી રહ્યું હતું. શ્રેષ્ઠત્તમ જાણીતું ગીતના મૂળ શબ્દો "હાર્ક! હાઉ ઓલ ધ વેલ્કિન રિંગ્સ" હતા જે પૈકી પાછળથી માત્ર "હાર્ક! ધ હેરાલ્ડ એન્જલ્સ સિંગ" શબ્દો પ્રચલિત બન્યા હતા. આ શબ્દોને સંગીતબદ્ધ કરવા માટે ફેલિક્સ મેન્ડેલહ્સોને ધૂન તૈયાર કરી હતી. 1818માં ઓસ્ટ્રિયા ખાતે આવેલા ઓબેર્નડ્રોફના સંત નિકોલસ દેવળ માટે મોર અને ગ્રુબરે "સાઇલેન્ટ નાઇટ" નામનું નવું ભક્તિગીત તૈયાર કરીને ભક્તિસંગીતની નવી શૈલી રજૂ કરી હતી. વિલિયમ. બી. સેન્ડીએ "ક્રિસમસ કેરોલ્સ એન્સિયેન્ટ એન્ડ મોર્ડન" નામનું પુસ્તક 1833માં લખ્યું. નાતાલ ગીતો ઉપર લખવામાં આવેલું આ પ્રથમ પુસ્તક હતું. તેના ઉપરથી હાલમાં પણ પ્રચલિત એવા ઘણાં ઉત્તમ અંગ્રેજી નાતાલનાં ગીતો લખાયાં છે. આ ગીતોએ વિક્ટોરિયન સમયગાળાના મધ્ય ભાગ દરમિયાન આ તહેવારના પુનરુત્થાનમાં પણ ખાસ્સું એવું પ્રદાન કર્યું છે.[56] 

18મી સદીના અંત ભાગમાં સંપૂર્ણપણે બિનસાંપ્રદાયિક નાતાલની મોસમનાં ગીતો ઉભરી આવ્યાં. 1784માં બનેલું "ડેક ધ હોલ્સ" અને અમેરિકન ગીત "જિંગલ બેલ્સ"ના 1857માં કોપીરાઇટ કરવામાં આવ્યા હતા. 19મી અને 20મી સદીમાં આફ્રિકન અને અમેરિકન ધાર્મિક રિવાજો આધારિત તેમજ નાતાલને લગતાં ગીતો કે જે તેમની ધાર્મિક વિધિને અનુસરીને લખવામાં આવ્યાં હોય તે ખૂબ જ પ્રચલિત બન્યાં. 20મી સદીમાં રજાની મોસમનાં ગીતોનું નિર્માણ વ્યાવસાયિક રીતે પણ વધવા માંડ્યું, જેમાં જાઝ અને બ્લુસ પ્રકારનાં સંગીતનો ઉપયોગ પણ શરૂ થયો. વધુમાં રેવેલ્સ જેવાં જૂથો જૂનાં લોકગીતો ગાતાં હતા તે પ્રકારનાં ગીતોમાં લોકોનો રસ ફરી જાગૃત થયો. આ પ્રકારનાં કલાકારો મધ્યયુગની શરૂઆતના શાસ્ત્રીય સંગીત સાથે સંકળાયેલા હતા. 

અભિવાદન પત્રિકાઓ (કાર્ડ્ઝ)
સંગીત અને નાતાલનાં પ્રાર્થના ગીતો
સાન્તાક્લોઝ અને ભેટ લાવનારા અન્ય પાત્રો
ડિએસ નાતાલિસ સોલિસ ઇન્વિક્ટી