Di tích Đền Vạn Hòa (thuộc thôn Giang Đông 2 (xã Vạn Hòa cũ) nay lag phường Lào Cai.  Tương truyền cách đây hơn 700 năm, khi quân phương Bắc xâm chiếm nước ta, nơi đầu tiên phải hứng chịu sự tàn phá, quấy nhiễu của quân xâm lược là phố Bảo Thắng, châu Thủy Vĩ, tỉnh Hưng Hóa (nay là phường Lào Cai, tỉnh Lào Cai). Khi đó, Quốc công Tiết chế Hưng Đạo Đại Vương Trần Quốc Tuấn đã nhận lệnh triều đình cùng binh sỹ theo đường thủy (dọc sông Hồng) lên chiến đấu, dẹp giặc phương Bắc, giữ yên bờ cõi. Để tưởng nhớ và đền đáp công ơn dẹp tan quân xâm lược, năm 1940, nhân dân xã Vạn Hòa đã lập lên Đình làng tại thôn Cánh Chín, thờ vọng Đức Thánh Trần và làm nơi hội họp của nhân dân.