Đình là nơi thờ hai vị nhân thần: Nhã Cát Linh ứng Đại Vương và Nguyệt Nga Công Chúa Trinh Thiện Phu Nhân Trung đẳng thần, Đình được xây dựng vào khoảng cuối thế kỷ XV, đầu thế kỷ XVI tại trang Vĩnh Hưng, nay thuộc phường Vĩnh Tuy, quận Hai Bà Trưng, thành phố Hà Nội. Trong kháng chiến chống Pháp, Đình là căn cứ của du kích, cơ sở quan trọng của cách mạng, vì vậy đã bị thực dân Pháp triệt phá hoàn toàn. Đến đầu năm 2010 (Canh Dần), Đình được tôn tạo (phục dựng) theo dáng dấp kiến trúc thời Hậu Lê (thời gian ngôi đình hình thành). Dự án được khởi công ngày 12 tháng 10 năm 2010 và khánh thành ngày 11 tháng 4 năm 2012. Toàn bộ kinh phí phục dựng đều do các cơ quan, đơn vị, tổ chức, nhân dân trên địa bàn phường và khách thập phương công đức. Đình Vĩnh Tuy được tôn tạo không chỉ đáp ứng nhu cầu tâm linh, sinh hoạt cộng đồng mà còn thể hiện tinh thần đại đoàn kết  toàn dân, truyền thống “Uống nước nhớ nguồn” của dân tộc ta. Đây là nơi gặp gỡ, trao truyền, tiếp nối và phát huy những giá trị Chân-Thiện-Mỹ của các thế hệ hôm nay và mai sau. Từ đây, lễ hội truyền thống của Đình cũng được khôi phục tổ chức vào các ngày mùng 1 tháng 2 và mùng 10 tháng 8 âm lịch hằng năm.

Điểm nổi bật của ngôi Đình toát lên từ các kiến trúc bằng gỗ - hoàn toàn là gỗ lim (chiếm 90% công trình). Khác với nhiều nơi, kiến trúc gỗ ở đây không sơn son, thếp vàng mà được để mộc với nhiều nét chạm trổ cầu kỳ. Lư hương đá đặt nơi sân Đình là đá xanh nguyên khối. Tất cả không những mang giá trị về nghệ thuật mà còn thể hiện nét truyền thống hòa với tự nhiên của công trình. Năm 2014, Đình Vĩnh Tuy Đoài được nhận Bằng xếp hạng là Di tích lịch sử - Văn hóa nghệ thuật cấp Thành phố.