Anteriormente su nombre oficial es "Hong Phuc Tu" (pagoda de la felicidad) en número No.19 que la calle Hang Than, zona de Nguyen Trung Truc, en el distrito de Ba Dinh. El nombre de Hoe Nhai viene de la antigua aldea donde estaba asentada la pagoda.  Se dice que en la dinastía de Ly, había una regla que cada mandarín tuvo que plantar un árbol de la especie Japónica Sophora en el camino de la ciudad con Phuc Hong. La pagoda fue construida durante la dinastía de Ly (1010- 225).  Fue reconstruido en el dinastía de Le, más adelante reparada en el período de Chinh Hoa (1703).  Nuevamente se rehabilito y agrandó en la dinastía de los Nguyen entre 1812 y 1889.  Su estructura está en la forma de la letra de I. Hay unos paneles grabados con cuatro criaturas supernaturales: dragón,  unicornio,  tortuga y Phoenix en tableros dorados.  La pagoda tiene 68 estatuas antiguas y la estatua en bronce de 100 cm. de alto y 150 cm. de ancho fechada en el año lunar de Giap Dan, el decimoséptimo año del período de Tu Duc (1864) y también contiene 28 estelas.  El embalsamamiento era una especialidad de la pagoda en el período de Chinh Hoa (1703), escritos por el doctor Ha Dong Muc. 

La estela demuestra que la pagoda de Hong Phuc fue construida en Dong Bo Dau.  Ayuda a los investigadores históricos para descubrir todos los aspectos de la victoria de Dong Bo Dau contra los agresores  Mongoles el 29 de enero 1258.  Cerca de la pagoda hay dos torres con tres pisos.  En la puerta, hay una torre en memoria del venerable Thich Quang Duc, que se quemó en Saigon para protestar contra la opresión de Ngo Dinh Diem contra el Budismo.  El pagoda es la oficina de la secta de Tao Dong (un gran budista de Vietnam en el siglo XVI.