Đến với vùng vạn chài Xích Đằng có bến đò Mây nơi thuyền bè ra vào buôn bán tấp nập một thời, nay vùng đất ấy thuộc thôn Đằng Châu, phường Lam Sơn, không thể không ghé qua Đền Mây bởi từ lâu ngôi đền đã nổi tiếng với câu ca: “Trăm cảnh nghìn cảnh không bằng bến Lảnh đền Mây”. Đền Mây thờ tướng quân Phạm Phòng Át tức Phạm Bạch Hổ, vị tướng tài ba của nước ta trong thời kỳ đầu của kỷ nguyên độc lập tự chủ (đầu thế kỷ thứ X đến đầu thế kỷ XI).
Sử cũ chép rằng Khai Minh Vương con của vua Lê Hoàn thường dạo chơi quanh vùng này. Một hôm thuyền đang đi trên sông bỗng mây đen kéo đến, gió thổi rất mạnh, mưa to sắp đổ xuống. Thấy trên bờ sông có ngôi đền. Vương bèn hỏi người ở đây thì được biết đây là đền thờ thần thổ địa rất linh thiêng. Nghe vậy Vương liền hỏi: “Nếu thần khiến cho bên này sông tạnh, bên kia sông mưa, thể mới thật là thiêng”. Vừa dứt lời, quả nhiên nửa sông bên kia mưa rất to, bên này sông chỉ có gió mát. Lấy làm lạ, khi Vương lên ngôi (Lê Long Đĩnh) đã cho người tu bổ lại đền.
Trước cửa đền Mây có cây đa cổ thụ tương truyền đã có tuổi cùng với thời gian tu sửa đền lần đầu, cách nay khoảng 1000 năm. Cây đa sừng sững với lớp vỏ sần sùi già nua, lòa xòa bộ rễ dài lượt thượt như tóc, tán lá sum suê, cành xòe rộng như chiếc ô xanh khổng lồ, tỏa bóng mát một khoảng rộng, tạo nên vẻ đẹp kỳ diệu, huyền ảo mà hiếm nơi nào sánh được. Ngày trước khách qua lại bến đò thường ngồi nghỉ dưới bóng mát cây đa này. Thuyền buôn qua lại bến sông cũng thường ghé vào cầu cúng. Ngày nay do sự đổi dòng của sông Hồng, đò mây không mấy ai đi nhưng cây đa cổ thụ vẫn sum suê tỏa bóng bên ngôi đền cổ. Cây đa đền Mây đã được vinh danh là cây Di sản, là dấu tích gợi nhớ về một làng quê bên sông Hồng đã có thời tấp nập trên bến dưới thuyền.