Los geólogos creen que el lago era antiguamente una vez parte del río rojo en el margen izquierdo, después el río cambió su curso a donde está hoy. El cambio del curso del río ocurrió hace mil años, posteriormente fue nombrado como “la espada restaurada” (Hoan Kiem) hace solamente cinco siglos. En el pasado el lago fue llamado Luc Thuy (agua azul) porque el agua seguía siendo azul en las cuatro estaciones del año.
En el siglo XV, sin embargo, el lago había adquirido su nombre, "espada restaurada" con la leyenda siguiente: cuando Le Loi vivía en aldea de Lam Son, él recibió una espada que utilizó y siempre levaba con él durante los diez años de la guerra contra los invasores Ming. Después de que él hubiera derrotado al enemigo, él volvió a Thang Long (dragón del vuelo). Un día mientras que el paseaba en barca por el lago de agua azul, dos tortugas emergieron repentinamente en la superficie. Él tomó hacia fuera su espada y señalándole a ellas pero le arrebataron la espada y se sumergieron. Le Loi pensó que el dios le había dado la espada en la lucha contra los Ming, y maás ahora que habían derrotado al enemigo, "dios lo había dado la espalda". El rey cambió el nombre del lago a Hoan Kiem (el lago restaurado).
Alrededor 1738, el señor Trinh Giang, instaló el Pasillo Khanh Thuy en la isla de la perla, en donde él gozaba de las brisas del verano. En el siglo XIX, una pagoda fue dedicada Buda. Esta pagoda fue cambiada más adelante en un templo dedicado a Van Xuong, una figura legendaria que era el protector de la literatura y de las exámenes, también a la figura de Tran Hong Dao, héroe vietnamita que había derrotado a los invasores de Yuan, en el siglo XIII. En el templo, hay una estatua de Quan Vu, general de la elite en de la dinastía de Thuc Han de China, el cual era famoso por su lealtad y una estatua de La, famosa por su práctica de la medicina.
En 1865, Nguyen Van Sieu, una de las grandes figuras culturales de Hanoi, tomó la responsabilidad de las reparaciones del área entera. En la colina de Ton Doc., él hizo construir una torre de piedra con forma de un cepillo de escritura. En el cuerpo de la torre, él había grabado tres palabras "Ta Thanh Thien" no hay ninguna escritura mala en el cielo azul.
Pasando por la torre (de la pluma), se llega a la torre de Nghien Dink. En la torre de Nghien, están grabados los términos de su filosofía. Después desde la torre de Nghien hasta el puente de Huc ("el lugar donde la luz que enfoca al sol de la mañana "). El otro extremo del puente esta la casa de la espera dedicada a la luna (Dac Nguyet Lau) que es también la puerta del templo Ngoc Son. El templo tiene tres edificios principales; el delantero está para los rezos y la lectura, el centro dedicado a Van Xuong y el último dedicado a Tran Hong Dao. Mirando a cierta distancia en la esquina del sudoeste del lago esta la torre de la tortuga. Esta fue construida a finales del siglo XVI y no tiene ningún valor histórico o estético, pero como ha estado aquí durante muchos siglos, ha llegado a ser apreciada por la gente de hoy.
