Thời kì vua Hùng kết thúc, An Dương Vương làm vua đất Văn Lang, ông đổi tên nước là Âu Lạc, đóng đô ở Phong Khê (là đất Cổ Loa, nay thuộc huyện Đông Anh, ngoại thành Hà Nội) và lo đắp một tòa thành thật kiên cố.
Khu đất chọn để đắp thành là một quả đồi đất rắn như đá. Đám người hì hục đào đất, khuân đất hết ngày nọ sang ngày kia, tòa thành cao dần. An Dương Vương cùng bọn tướng tá đến xem rất lấy làm hể hả, cho là một tòa thành có thể đứng vững muôn đời, sấm sét không lay chuyển, mưa bão không thể làm sạt được và quân giặc cũng không thể phá nổi.
Nhưng một đêm, cả bức tường thành quanh co đều sập xuống như đất bằng. An Dương Vương đến xem rất lấy làm tức giận. Hỏi nhân dân ở gần, họ nói: ban đêm họ nghe thấy những bước chân rầm rập ở khắp các ngả kéo đến, những tiếng xì xào, có thể là ma qủy. Người đâu mà lại đông đến thế! Họ sợ quá, nên không dám hé phên nhìn ra. Rồi họ lại nghe thấy những tiếng huynh hụych, tiếp đến những tiếng đổ ầm ầm như sấm dậy.
An Dương Vương sai các tướng đốc thúc đắp lại thành cho kỳ được. Đám người hăng hái đắp lại không ngừng. Tường thành mỗi ngày một cao dần và lại cao như cũ. Nhưng rồi một đêm, cả dãy tường thành lại sập xuống như đất bằng. An Dương Vương sai người đi hỏi nhân dân ở gần thì họ lại nói như trước. Ban đêm họ cũng lại nghe thấy những bước chân rầm rập như thiên binh vạn mã nhẩy qua, rồi lại những tiếng huynh hụych, tiếp đến những tiếng ầm ầm như sấm động.
An Dương Vương lại ra xem chỗ thành đổ, cầu trời phù hộ mình đắp cho xong tòa thành. Vua đi vòng quanh chân tường, vừa đi vừa suy nghĩ: Thốt nhiên vua thấy một ông già đầu râu tóc bạc từ phía xa đi lại. Đến gần An Dương Vương, ông già tự xưng mình là thổ thần, nói với vua rằng:
– Nhà vua đừng lo, sáng mai nhà vua ra đợi ở bờ sông, sẽ có sứ giả Thanh Giang đến giúp nhà vua đắp thành.
Nói xong ông già biến mất.
Hôm sau, mới tờ mờ sáng An Dương Vương đã ra tận bờ sông để đợi Giang sứ. Vừa bắt đầu tan sương thì một con rùa vàng rất lớn nổi lên mặt sông, từ phía đông bơi vào bờ, đến gần nhà vua, rùa tự xưng mình là thần Kim Quy sứ giả của vua Thủy Tề. An Dương Vương sai đặt Giang sứ lên một chiếc mâm vàng và khiêng vào cung.
Vua hỏi kế dép thành, thần Kim Quy bảo rằng:
Ở núi Thất Diệu có một con gà trắng sống lâu năm thành tinh, có phép biến hóa khôn lường. Nó thường hãm hại khách qua đường và khách ngủ ở các quán trọ trong vùng này. Các vua thời trước cùng bọn nhạc công chết đi đều chôn ở núi Thất Diệu, những u hồn ấy từ lâu không tan, lẩn quất trong khe đá, trong hang sâu. Những u hồn ấy có thù với nhà vua nên đêm thanh vắng họp thành từng đàn từng lũ đến xúi giục con tinh gà trắng phá thành đang xây của nhà vua. Con tinh gà trắng đã dẫn những u hồn ấy đến chân thành, dùng phép ma phá đổ tường thành, rồi gần sáng lại bay về núi. Con gà tinh trắng có tiền duyên với con gái lão chủ quán gần chân núi nên hay hiện hình làm khách bộ hành ghé vào nhà lão, khi thì nhập vào con gái lão, khi thì nhập vào con gà trắng của lão. Muốn đắp cho được thành, trước hết phải trừ cho tiệt giống yêu ma và giết đứa con gái cùng con gà trắng của lão chủ quán kia đi.
Nghe lời thần mách bảo, vua sai mấy viên tướng đem quân vào rừng mai phục, rồi vua cải trang cùng thần Kim Quy giả làm khách bộ hành, đến quán xin ngủ trọ. Chủ quán từ chối, lấy cớ là trong núi có nhiều yêu quái hay làm hại khách đi đường. Nhưng An Dương Vương và thần Kim Quy nhất định xin ở, chủ quán phải chiều ý hai người.
Đến đêm, An Dương Vương nghe thấy những bước chân rầm rập ở ngoài, những bước chân từ khắp các ngả đi lại, rộn ràng, rồi thốt nhiên có bàn tay rất mạnh đập vào cái phên nhà lão chủ quán, tiếp đến tiếng gọi người con gái lão. Thần Kim Quy lên tiếng nạt nộ, tiếng bên ngoài im ngay. Những tiếng chân bước cũng xa dần.
Gần sáng, lại có những tiếng chân rầm rập ở ngoài, thần Kim Quy bảo An Dương Vương mở cửa phên ra gọi quân mai phục đuổi theo đám yêu quái đang rút lui về Thất Diệu, quân lính vừa đuổi vừa giương nỏ bắn theo. Cứ một loạt tên bay đi là lại nổi lên những tiếng ma kêu quỷ khóc rùng rợn. Tiếng rền rĩ, khóc than mỗi lúc một thưa dần. Đến khi mặt trời mọc thì yêu khí tan. Quân lính của An Dương Vương đào được rất nhiều hài cốt và nhạc khí cổ trong các hang núi, họ chất thành từng đống cao đốt đi, tro than đổ xuống suối cho tan hẳn oan hồn.
An Dương Vương và thần Kim Quy trở về quán trọ bảo chủ quán hiến cho mình con gà trắng để tạ trời đất. Gà vừa bị cắt tiết thì con gái lão chủ quán cũng lăn ra chết. Giữa lúc ấy, có một con chim từ trong nhà bay vụt ra, thần Kim Quy biết đó là con yêu tinh đã tìm đường chạy trốn, liền tung phép giết chết.
Yêu ma đã trừ xong, thần Kim Quy lại hiện nguyên hình là con rùa vàng rất lớn. Thần rút một cái móng của mình trao cho An Dương Vương và dặn rằng:
– Nhà Vua giữ lấy móng chân này để làm lẫy nỏ. Khi có giặc thì đem nỏ ra bắn, một phát có thể giết được hàng nghìn quân giặc.
Nói xong, thần biến mất. Nhờ có thần Kim Quy trừ hết yêu quái, lâu tòa thành đắp xong, rộng tới ngàn trượng, vừa dày vừa cao, xoáy vòng như hình con ốc, nên gọi là Loa Thành.
