Según la leyenda, cuando el señor Nguyen Hoang se convirtió en gobernador de Thuan Hoa y Quang Nam, exploró personalmente el terreno para preparar la expansión de su reino y establecer un futuro imperio para la dinastía Nguyen. Durante uno de sus paseos a caballo por el río Perfume, río arriba, se topó con una pequeña colina que se alzaba junto a las sinuosas y cristalinas aguas. El paisaje se asemejaba a un dragón que giraba la cabeza para mirar hacia atrás; esta colina recibió el nombre de Colina Ha Khe.

Los lugareños cuentan que, por la noche, una anciana vestida con un áo rojo (túnica tradicional vietnamita) y pantalones verdes suele aparecer en la colina y les dice a todos: "Pronto, un verdadero gobernante vendrá a construir un templo aquí para reunir energía espiritual, fortalecer la vena del dragón y hacer fuerte a Vietnam". Por eso, este lugar también se conoce como la montaña Thien Mu.

Lord Nguyen Hoang se alegró muchísimo y, en 1601, ordenó la construcción de una pagoda en la colina, frente al río Perfume, a la que llamó "Pagoda Thien Mu".

Asimismo, debido a supersticiones, desde el año de Nhâm Tuất (1862) hasta el año de Kỷ Tỵ (1869), durante el reinado del emperador Tự Đức, para pedir un heredero, el emperador temía que la palabra "Thiên" (Cielo) ofendiera al Cielo, por lo que cambió el nombre de "Thiên Mụ" a "Linh Mụ" (o "Partera Sagrada"). Estos dos nombres se han mantenido hasta hoy. Este es también uno de los templos más antiguos de la antigua capital.

Un símbolo emblemático de la pagoda Linh Mu es la torre Phuoc Duyen. Esta torre, de 21 metros de altura y siete pisos, se encuentra frente a la pagoda. Cada piso alberga una estatua de Buda. En su interior, una escalera de caracol conduce al último piso, donde antiguamente se veneraba una estatua dorada de Buda.

Además de la Torre Phuoc Duyen, la Pagoda Linh Mu cuenta con estructuras arquitectónicas como el Salón Dai Hung, el Salón Dia Tang y el Salón Quan Am, junto con estelas de piedra y campanas de bronce. Asimismo, alberga numerosos objetos históricos y artísticos de gran valor. Las estatuas de las Deidades Guardianas, los Diez Reyes, el Buda Maitreya, los Tres Budas, así como las placas horizontales y los pareados, dan testimonio de los periodos de esplendor de la historia de la Pagoda Linh Mu.

"El viento mece suavemente las ramas de bambú."