Đình Vĩnh Ninh thuộc phố Lê Lý, phường Hoàng Văn Thụ. Đình được xây dựng từ lâu đời gồm các hạng mục như: Tiền tế, đại đình và hậu cung và hai dãy tả vu, hữu vu. Ngày nay đình tọa lạc thuộc phố Lê Lý, phường Hoàng Văn Thụ.

Trải qua thời gian biến cố và thăng trầm của lịch sử, nhiều công trình đã bị phá hủy nay còn lại hậu cung 3 gian. Với nhiều đồ thờ phong phú, như kiệu bát cống, long đình, bát bửu, ngai thờ, hai ngựa thờ…có từ khi khởi dựng thời Lê và được sơn son thếp vàng rực rỡ.

Trong ngai thờ, đặt bài vị ghi nội dung người được thờ: Cao Quang thượng phu, linh ứng đại vương: Đó là thần thành Hoàng làng Vĩnh Ninh. Cao Quang -  Quý Minh Đại Vương là những vị thần thời Hùng Vương có nhiều công lao đối với đất nước được dân làng nhiều nơi thờ phụng. Cao Quang Đại Vương còn gọi là Đức Thánh Hai, để phân biệt với Đức Thánh Cả được thờ ở Nghè Cả hay Nghè Kế cùng xã là Cao Sơn Đại Vương. Để tránh nhắc đến tên húy của thánh, dân làng Vĩnh Ninh đọc Quang chệch ra Cuông. Còn Đức Thánh Ba được thờ ở Nghè Tiêu (cùng xã): Cao Thanh Đại Vương.  

Ngoài những đồ thờ trên, đình Vĩnh Ninh còn một tấm bia bốn mặt thời Lê với nội dung từng mặt: Tạo hậu thần bi; bản thôn cử hậu; lập chấn đồng chiếu; vạn cổ bất di. Với niên đại bia ghi khắc vào năm Vĩnh Khánh thứ 3 (12/1731).

Đình Vĩnh Ninh đã được xếp hạng là di tích kiến trúc nghệ thuật cấp quốc gia theo quyết định số 226/VH-QĐ, ngày 05/02/1994.