Theo truyền thuyết xưa kia đảo Hà Nam là một bãi bồi ngập nước ở cửa sông Bạch Đằng. Năm 1434, khi vua Lê Thái Tông lên ngôi, cho mở mang kinh thành, 19 chàng trai quê ở phường Kim Hoa, phủ Hoài Đức, thành Thăng Long (trong đó có bốn người là Quốc tử giám sinh và ba người là hiệu sinh) đã rủ nhau xuống đây khai phá vùng đất mới. Các chàng trai đã dựa vào các doi đất cao ở bãi bồi này cùng với dân vạn chài ở đây quai đê lấn biển, lập nên phường Bông Lưu (sau thành xã Phong Lưu, gồm Cẩm La, Yên Đông, Phong Cốc).
Miếu được xây dựng từ lâu, đến năm Gia Long thứ 3 (1804) thì xây dựng lại và được trùng tu, sửa chữa nhiều lần về sau. Miếu kiến trúc theo kiểu chữ “nhị” (=) gồm ba gian, hai chái tiền đường và ba gian hậu cung, khán thờ bài vị, bia đá, câu đối, đại tự được chạm trổ điêu khắc mang dấu ấn thời Nguyễn. Lễ hội “Miếu Tiên Công” vào ngày 7 tháng giêng âm lịch hàng năm.