Phạm Hải nguyên quán ở phường Nam Mai, châu Bố Chính, con ông Phạm Xuyến,một hào trưởng ở châu này; mẹ là bà Bằng Thị Quang. Gia đình giàu có nhưng hiếm hoi. Khi tuổi đã khá cao, một đêm bà mơ thấy con cá côn nhảy vào thuyền nhà mình. Sau đó bà có thai sinh ra Phạm Hải. Phạm Hải ngay từ nhỏ đã giỏi cả văn lẫn võ, nổi tiếng khắp vùng. Sau đi chu du thiên hạ, kết nghĩa với 3 anh em Tản Viên Sơn Thánh và được làm quan tại triều.
Gặp lúc vùng An Lão, Nghi Dương bị bão lụt, dịch bệnh nặng nề, Hùng Duệ Vương nghe tin dân bị nạn bèn sai Phạm Hải về giúp. Sau khi đi xem xét tình hình, địa thế khắp nơi trong vùng, Phạm Hải đặt nơi làm việc ở Tiểu Trà, Nghi Dương, nay là thôn Tiểu Trà, xã Hưng Đạo, huyện Kiến Thụy. Ông lo việc cứu đói, chữa bệnh dịch và huy động quân lính cùng dân đắp đê, khơi ngòi cứu dân thoát khỏi thiên tai dịch bệnh. Từ đó, dân hai huyện được ấm no, yên lành. Mọi người đều ca ngợi công đức.
Khi có quân AiLao sang quấy phá, Vu cho triệu Phạm Hải về triều và đem quân đi chống giặc, 25 thanh niên trai tráng của Tiểu Trà được chọn theo Phạm Hải ra trận.
Sau khi thắng giặc, Phạm Hải xin về quê cũ nghỉ ngơi, an dưỡng tuổi già, lúc trèo non, khi vượt bể, dạo chơi vui cùng non nước. Trong một chuyến nhàn du ngoài biển, Phạm Hải mất tại một hòn đảo ngoài biển
Tin buồn về đến kinh đô, nhà vua thương tiếc phong làm phúc thần, ban thần hiệu là Nam Hải đại vương, cho dân Tiểu Trà thờ làm thành hoàng.
( Theo thần tích làng Tiểu Trà)
