Ước muốn lớn nhất của đại bộ phận người dân phường Vĩnh Tuy là được xây dựng, tôn tạo đình làng Vĩnh Tuy Đoài. Ngôi đình cổ này đã từng là nơi hoạt động cách mạng trong thời kỳ kháng chiến chống thực dân Pháp nên đã bị chính quyền thực dân hủy diệt. Cho đến nay, một phần của di tích đã được khôi phục, tuy nhiên hoạt động tín ngưỡng của cư dân vẫn gặp rất nhiều khó khăn.