Όπως συμβαίνει συνήθως για πολλά δημοφιλή πρόσωπα ή αντικείμενα (τραγούδια, κτήρια, τοποθεσίες, προσωπικά αντικείμενα φημισμένων προσωπικοτήτων), έτσι και γύρω από τη σύνθεση του χριστουγεννιάτικου αυτού τραγουδιού έχουν πλεχθεί διάφορες ιστορίες και θρύλοι, που πλαισιώνουν την πραγματική ιστορία.

Σύμφωνα με την πιο γνωστή, την προπαραμονή των Χριστουγέννων του 1818, στο μικρό χωριό του Όμπερντορφ στην περιοχή του Σάλτσμπουργκ, κατά τη διάρκεια της Θείας Λειτουργίας ξαφνικά χάλασε το μοναδικό εκκλησιαστικό όργανο της εκκλησίας. Ένοχοι ήταν τα ποντίκια που είχαν ροκανίσει τα διάφορα μέρη του παλιού οργάνου. Μετά τη Λειτουργία ο εφημέριος Γιόζεφ Μορ κάλεσε το δάσκαλο του χωριού και οργανίστα της εκκλησίας Φράντς Γκρούμπερ για να βρουν κάποια λύση, αφού δεν μπορούσαν να αποδώσουν τον χριστουγεννιάτικο ύμνο χωρίς εκκλησιαστικό όργανο. Αποφάσισαν τελικά να γράψουν ένα χριστουγεννιάτικο τραγούδι για κιθάρα και ο δάσκαλος αποσύρθηκε στο δωμάτιό του πάνω από το σχολείο, περιμένοντας τους στίχους του τραγουδιού που θα έγραφε ο εφημέριος. Το γαλήνιο χιονισμένο τοπίο ενέπνευσε τον πατέρα Μορ, που φαντάστηκε ότι σε μια τόσο γαλήνια και ήρεμη νύχτα θα ήρθε στον κόσμο το Θείον Βρέφος. Οι σκέψεις αυτές έγιναν οι πρώτοι στίχοι του καινούριου τραγουδιού. Αργά τη νύχτα, όταν νεαρός εφημέριος τελείωσε τη συγγραφή, έτρεξε στο δωμάτιο του δασκάλου. Τα όμορφα λόγια του τραγουδιού συγκίνησαν τον Γκρούμπερ που έβαλε τα δυνατά του για να συνθέσει μία εξίσου ωραία μελωδία. Μέχρι τα ξημερώματα το τραγούδι ήταν έτοιμο και τη νύχτα της παραμονής, στη Λειτουργία των Χριστουγέννων στη θέση του χριστουγεννιάτικου ύμνου οι δύο συνθέτες άρχισαν να ψάλλουν την «Άγια Νύχτα».

Όταν τελείωσαν, μια απέραντη σιωπή επικρατούσε στην εκκλησία, φέρνοντας τον πατέρα Μορ και τον Γκρούμπερ σε αμηχανία. Τότε όμως μια γλυκιά γυναικεία φωνή άρχισε να τραγουδάει κατανυκτικά τους στίχους του νέου ύμνου. Σιγά-σιγά όλο το εκκλησίασμα άρχισε να συμμετέχει, ψάλλοντας ξανά και ξανά το όμορφο αυτό τραγούδι με τους τόσο γλυκείς στίχους.

Κατά καιρούς και με τη διάδοση της «Άγιας Νύχτας» σε όλο τον κόσμο, ο δημοφιλής αυτός θρύλος παραλλάχθηκε σε πολλές διαφορετικές εκδοχές, με τον εμπλουτισμό της αρχικής ιστορίας με στοιχεία των κατά τόπους παραδόσεων.