Efsaneye göre, Lord Nguyen Hoang, Thuan Hoa ve Quang Nam'ın valisi olduğunda, krallığını genişletmek ve Nguyen hanedanlığı için gelecekteki bir imparatorluk kurmak amacıyla araziyi bizzat incelemiştir. Parfüm Nehri boyunca yukarı doğru yaptığı atlı gezilerinden birinde, kıvrımlı, berrak suların yanında yükselen küçük bir tepeye rastlamıştır. Arazi, başını geriye doğru çevirmiş bir ejderhaya benziyordu; bu tepeye Ha Khe Tepesi adı verilmiştir.

Yerel halk, geceleri tepede kırmızı bir áo (geleneksel Vietnam tuniği) ve yeşil pantolon giyen yaşlı bir kadının göründüğünü ve herkese şöyle dediğini anlatır: "Yakında gerçek bir hükümdar buraya gelip bir tapınak inşa edecek, ruhani enerjiyi toplayacak, ejderha damarını güçlendirecek ve Vietnam'ı güçlü kılacak." Bu nedenle burası Thien Mu Dağı olarak da bilinir.

Lord Nguyen Hoang çok sevinmişti ve 1601'de Parfüm Nehri'ne bakan tepeye bir pagoda inşa ettirerek ona "Thien Mu Pagodası" adını verdi.

Ayrıca, batıl inançlar nedeniyle, İmparator Tự Đức'in hükümdarlığı döneminde, Nhâm Tuất (1862) yılından Kỷ Tỵ (1869) yılına kadar, bir varis için dua ederken, İmparator "Thiên" (Cennet) kelimesinin Cenneti gücendireceğinden korktuğu için, adını "Thiên Mụ"dan "Linh Mụ"ya (veya "Kutsal Ebe") değiştirdi. Bu iki isim günümüze kadar korunmuştur. Bu aynı zamanda eski başkentin en eski tapınaklarından biridir.

Linh Mu Pagodası ile ilişkilendirilen ikonik sembollerden biri de Phuoc Duyen Kulesi'dir. 21 metre yüksekliğinde ve yedi katlı olan kule, pagodanın önünde yer almaktadır. Her katta bir Buda heykeli bulunmaktadır. İçeride, eskiden altın bir Buda heykelinin bulunduğu en üst kata çıkan spiral bir merdiven vardır.

Phuoc Duyen Kulesi'nin yanı sıra, Linh Mu Pagodası'nda Dai Hung Salonu, Dia Tang Salonu, Quan Am Salonu gibi mimari yapılar, taş dikitler ve bronz çanlar da bulunmaktadır. Dahası, pagoda birçok değerli tarihi ve sanatsal esere ev sahipliği yapmaktadır. Koruyucu Tanrıların, On Kralın, Maitreya Buda'nın, Üç Buda'nın heykelleri ve buradaki yatay levhalar ve beyitler, Linh Mu Pagodası'nın tarihinin altın çağlarına tanıklık etmektedir.

"Rüzgar bambu dallarını nazikçe sallıyor."