Đền Tiên Nga phụng thờ Đức Vũ Quận Quyến Hoa Công chúa, bà là nữ tướng lo việc quân lương giúp đức Ngô Quyền đánh tan quân xâm lược Nam Hán trên sông Bạch Đằng năm 938 mở ra kỷ nguyên độc lập sau hơn 1000 năm Bắc thuộc. Năm 1924 vua Khải Định triều Nguyễn sắc phong tặng bà Vũ Quận Quyến Hoa Công chúa tôn thần và chuẩn cho làng Gia Viên phụng thờ.

Tại đền Tiên Nga nhân dân phối thờ đức mẫu Liễu Hạnh công chúa, đức thánh Hưng Đạo Vương Trần Quốc Tuấn và một số vị thần khác như các bà chúa, ông hoàng thuộc bản xã phúc thần theo tín ngưỡng dân gian. Thời kỳ phong trào Đông Du (1905-1909) nhà chí sĩ yêu nước Phan Bội Châu đã được ông Nguyễn Hữu Tuệ người làng Gia Viên bí mật nuôi giấu tại đền Tiên Nga và sau đó giúp đỡ xuống tàu xuất dương sang Nhật. Nhân dân đã dành vị trí trang trọng trong đền để thờ cụ Phan Bội Châu cùng với các vị tiên hiền trung liệt. Ngày nay các lớp Keieijuku Hải Phòng trước khi sang Nhật Bản học tập đều đến thắp hương tại Đền Tiên Nga và ban thờ nhà chí sĩ yêu nước Phan Bội Châu cùng các vị tiên hiền. Ngày 9/2/2007 đền đã được UBND thành phố Hải Phòng ra quyết định xếp hạng là di tích lịch sử văn hóa cấp tỉnh, thành.

Trải qua thăng trầm của lịch sử nhất là những biến động lớn trong 2 cuộc kháng chiến chống Pháp và chống Mỹ cùng với việc quản lý đền còn hạn chế. Đền Tiên Nga bị xuống cấp nghiêm trọng, ngày 25/9/2009 UBND quận Ngô Quyền quyết định giao đền Tiên Nga cho UBND phường Máy Tơ quản lý. Từ đó đến nay dưới sự chỉ đạo của cấp trên, trực tiếp là UBND phường Máy Tơ, ban quản lý đền Tiên Nga đã chủ động sáng tạo vận động nhân dân địa phương và quý khách thập phương từng bước trùng tu tôn tạo các cung thờ, sân, nghi môn đền… Các đồ thờ tự, tế khí được cung tiến, mua sắm, bài trí trong đền ngày càng được khang trang lộng lẫy…

Cùng với những giá trị văn hóa vật chất đền Tiên Nga còn bảo lưu những hoạt động văn hóa tín ngưỡng truyền thống như dâng hương, tế lễ, lễ hội … thể hiện truyền thống đạo lý cao đẹp của dân tộc “Uống nước nhớ nguồn”.