Theo truyền thuyết và thần tích được lưu truyền, vào thời vua Lý Thái Tông (1028–1054), tại làng Lệ Mật có một gia đình sinh được người con trai vào năm Bính Dần (1026), đặt tên là Quý Công. Từ nhỏ, Quý Công đã nổi tiếng thông minh, khỏe mạnh và có tài năng hơn người. Năm 13 tuổi, ông đã có tài thao lược; đến năm 16 tuổi được triều đình trọng dụng, giữ chức Giám quan trong triều.
Bấy giờ, trong triều có một vị công chúa trưởng, dung nhan xinh đẹp. Trong một lần du ngoạn trên sông Thiên Đức, thuyền của công chúa không may bị đắm, không tìm thấy thi thể. Nhà vua sai các thuyền trong triều tổ chức tìm kiếm nhưng vẫn không có kết quả. Quý Công đã không quản hiểm nguy, một mình lặn xuống đáy sông, giao đấu với các loài thủy tộc và tìm được thi thể công chúa đưa lên bờ.
Cảm phục trước tài năng và lòng dũng cảm của Quý Công, nhà vua ban thưởng tước lộc, phong chức Thái giám Nội thị Tự khanh, ban thưởng 100 cân vàng và 100 tấm lụa. Tuy nhiên, Quý Công không nhận ân thưởng mà dâng biểu xin nhà vua cho những người dân nghèo ở bản quán được di cư về phía Tây thành Thăng Long, phía sau chùa Bảo Tự, khai khẩn đất đai, lập thành các trại. Nhà vua chấp thuận. Công việc được tiến hành thuận lợi, hình thành cộng đồng dân cư được biết đến với tên gọi Thập Tam Trại.
Quý Công qua đời vào năm Kỷ Hợi (1119), ngày 12 tháng 10, hưởng thọ 93 tuổi. Hay tin, nhà vua vô cùng thương tiếc vị công thần, ban lụa là và sai quần thần đưa thi hài ông về bản quán ở Lệ Mật. Trên đường đưa tang, khi việc mai táng chưa hoàn tất thì đất bỗng nổi lên thành một gò mối lớn, được nhân dân coi là phần mộ linh thiêng của Đức Thánh.
Nhà vua ban thưởng cho nhân dân các trại 300 quan tiền làm tiền hương hỏa, đồng thời cho phép nhân dân các trại lập đình, đền để phụng thờ, tế lễ và tưởng nhớ công đức của Quý Công. Từ đó, tín ngưỡng thờ Đức Thánh Lệ Mật được lưu truyền qua nhiều thế hệ, trở thành một nét văn hóa tâm linh gắn bó với cộng đồng cư dân vùng Thập Tam Trại.
Đình Vĩnh Phúc là một trong những di tích thờ Đức Thánh, lưu giữ những giá trị lịch sử, văn hóa và tín ngưỡng gắn với quá trình hình thành, phát triển của cộng đồng cư dân phía Tây kinh thành Thăng Long xưa.
Hằng năm, lễ hội đình Vĩnh Phúc được tổ chức trong hai ngày 12 và 13 tháng Giêng, nhằm tưởng niệm, tri ân công đức của Đức Thánh và gìn giữ những phong tục, nghi lễ truyền thống của cộng đồng.
Phần lễ được tổ chức trang trọng với các nghi thức truyền thống như đoàn rước lễ vật của 18 làng, trại; lễ cáo yết; các phiên đại tế; lễ dâng hương và các nghi thức phụng thờ Đức Thánh. Các nghi lễ thể hiện lòng thành kính, đạo lý uống nước nhớ nguồn và sự tri ân của nhân dân đối với vị Thành hoàng có công với dân, với nước.
Bên cạnh phần lễ, phần hội được tổ chức với các hoạt động văn hóa, văn nghệ truyền thống, tạo không khí vui tươi, phấn khởi, góp phần tăng cường sự gắn bó và tình đoàn kết cộng đồng giữa các làng, trại.
Trong dịp lễ hội, các di tích cùng thờ Đức Thánh như đình Vĩnh Phúc 2, đình Cống Vị, đình Liễu Giai, đình Ngọc Khánh, đình Kim Mã và đình, đền Lệ Mật (phường Việt Hưng) cũng tổ chức các hoạt động lễ hội, tưởng niệm và tri ân Đức Thánh, tạo nên không gian sinh hoạt văn hóa tín ngưỡng có tính liên kết giữa các di tích.
Giá trị của Thập Tam Trại
Thập Tam Trại là tên gọi dân gian chỉ vùng đất phía Tây kinh thành Thăng Long xưa, gắn với truyền thuyết về Đức Thánh Lệ Mật và quá trình khai khẩn, lập làng của cộng đồng cư dân nơi đây. Về cơ bản, vùng đất này tương đương với tổng Nội, huyện Vĩnh Thuận trước đây, nay thuộc địa bàn phường Ngọc Hà và một phần các phường Ba Đình, Giảng Võ, Ô Chợ Dừa của thành phố Hà Nội.
Trải qua quá trình biến đổi về địa giới và sự phát triển của đô thị, hệ thống di tích thờ Đức Thánh trên địa bàn hiện được xác định gồm 18 di tích, gồm: Voi Phục, Vạn Phúc, Hào Nam, Kim Mã Thượng, Kim Mã Hạ, Ngọc Khánh, Liễu Giai, Cống Vị, Cống Yên, Vĩnh Phúc, Xuân Biểu, Ngọc Hà, Hữu Tiệp, Đại Yên, Giảng Võ, Núi Sưa, Vĩnh Phúc 2 và Đống Nước.
Các di tích phân bố chủ yếu trên địa bàn phường Ngọc Hà và các phường Ba Đình, Giảng Võ; riêng trại Hào Nam hiện thuộc phường Ô Chợ Dừa. Hệ thống di tích cùng với lễ hội và các nghi thức thờ phụng đã góp phần bảo lưu ký ức lịch sử, tín ngưỡng dân gian và truyền thống đoàn kết cộng đồng của cư dân vùng phía Tây kinh thành Thăng Long qua nhiều thế hệ.