Ο θρύλος λέει ότι όταν ο Λόρδος Νγκουγιέν Χοάνγκ έγινε κυβερνήτης του Θουάν Χόα και του Κουάνγκ Ναμ, επιθεώρησε προσωπικά το έδαφος για να προετοιμαστεί για την επέκταση του βασιλείου του και την ίδρυση μιας μελλοντικής αυτοκρατορίας για τη δυναστεία των Νγκουγιέν. Κατά τη διάρκεια μιας από τις ιππικές του βόλτες κατά μήκος του ποταμού Άρωμα ανάντη, συνάντησε έναν μικρό λόφο που υψωνόταν δίπλα στα ελικοειδή, καθαρά νερά. Η γη έμοιαζε με δράκο που γυρίζει το κεφάλι του για να κοιτάξει πίσω. Αυτός ο λόφος ονομάστηκε Λόφος Χα Κχε.

Οι ντόπιοι λένε ότι τη νύχτα, μια ηλικιωμένη γυναίκα που φοράει ένα κόκκινο άο (παραδοσιακό βιετναμέζικο χιτώνα) και πράσινο παντελόνι εμφανίζεται συχνά στο λόφο και λέει σε όλους: «Σύντομα, ένας αληθινός ηγεμόνας θα έρθει να χτίσει έναν ναό εδώ για να συγκεντρώσει πνευματική ενέργεια, να ενισχύσει τη φλέβα του δράκου και να κάνει το Βιετνάμ δυνατό». Επομένως, αυτό το μέρος είναι επίσης γνωστό ως Όρος Thien Mu.

Ο Λόρδος Νγκουγιέν Χόανγκ χάρηκε πολύ και το 1601 διέταξε την κατασκευή μιας παγόδας στον λόφο, απέναντι από τον ποταμό Άρωμα, και την ονόμασε «Παγόδα Τιέν Μου».

Επίσης, λόγω δεισιδαιμονιών, από το έτος Nhâm Tuất (1862) έως το έτος Kỷ Tỵ (1869) κατά τη διάρκεια της βασιλείας του Αυτοκράτορα Tự Đức, προκειμένου να προσευχηθεί για έναν κληρονόμο, ο Αυτοκράτορας φοβόταν ότι η λέξη "Thiên" (Ουρανός) θα προσέβαλε τον Ουρανό, γι' αυτό άλλαξε το όνομα από "Thiên Mụ" σε "Linh Mụ" (ή "Ιερή Μαία"). Αυτά τα δύο ονόματα έχουν παραμείνει μέχρι σήμερα. Αυτός είναι επίσης ένας από τους παλαιότερους ναούς στην αρχαία πρωτεύουσα.

Ένα εμβληματικό σύμβολο που συνδέεται με την παγόδα Linh Mu είναι ο Πύργος Phuoc Duyen. Ο πύργος, ύψους 21 μέτρων και επτά ορόφων, βρίσκεται μπροστά από την παγόδα. Κάθε όροφος φιλοξενεί ένα άγαλμα του Βούδα. Στο εσωτερικό, μια σπειροειδής σκάλα οδηγεί στον τελευταίο όροφο, όπου παλαιότερα βρισκόταν ένα χρυσό άγαλμα του Βούδα.

Εκτός από τον Πύργο Phuoc Duyen, η Παγόδα Linh Mu διαθέτει επίσης αρχιτεκτονικές κατασκευές όπως η Αίθουσα Dai Hung, η Αίθουσα Dia Tang, η Αίθουσα Quan Am... μαζί με πέτρινες στήλες και χάλκινες καμπάνες. Επιπλέον, η παγόδα φιλοξενεί πολλά πολύτιμα ιστορικά και καλλιτεχνικά αντικείμενα. Αγάλματα των Θεοτήτων-Φύλακες, των Δέκα Βασιλιάδων, του Βούδα Μαϊτρέγια, των Τριών Βούδων... και οι οριζόντιες πλάκες και τα δίστιχα εδώ μαρτυρούν τις χρυσές περιόδους της ιστορίας της Παγόδας Linh Mu.

«Ο άνεμος κουνά απαλά τα κλαδιά του μπαμπού.»