Chùa Đống Linh (thường gọi là chùa Cầu) được khởi dựng vào khoảng thế kỷ 12. Ban đầu chỉ là một Am nhỏ lợp lá đơn sơ. Nhiều năm sau, theo đà phát triển của cư dân làng, xã, kinh tế khá giả cùng sự phát tâm công đức của muôn người nên chùa được ngói hóa và tu tạo, nâng cấp nhiều lần, lần gần đây nhất là năm 1902. 

Trong suốt chiều dài lịch sử, kể từ ngày được khởi dựng đến nửa đầu thế kỷ 20, chùa luôn mang theo mình tâm phật để giáo hóa chúng sinh, đáp ứng nhu cầu tâm linh của Nhân dân làng An cầu. Trong cuộc kháng chiến chống thực dân Pháp, dưới sự lãnh đạo của Đảng, của Bác Hồ, chùa Cầu là nơi nuôi dấu các chiến sỹ cách mạng, nuôi dấu bộ đội và là sở chỉ huy chống Pháp trên địa bàn huyện Vĩnh Bảo. Chùa đã cung cấp hàng trăm cây gỗ lớn, hàng nghìn cây tre phục vụ chiến đấu chống thực dân pháp. Trong cuộc kháng chiến chống Mỹ cứu nước, chùa là nơi mở lớp đào tạo, bồi dưỡng cán bộ huyện, là nơi đặt các lớp học phổ thông của xã… Kết thúc hai cuộc kháng chiến, Ban Trụ trì chùa Cầu, đứng đầu là Đại đức Thích Quảng Viên đã được Nhà nước tặng thưởng Huân chương kháng chiến hạng 3 vào năm 2001. Năm 2006, chùa Cầu được Ủy ban nhân dân thành phố Hải Phòng công nhận, xếp hạng là di tích lịch sử kháng chiến cấp thành phố. 

Ngày 06 tháng 11 năm 2022 Chùa Cầu đã tổ chức lễ khánh thành ngôi đại hùng bảo điện và khởi công xây dựng nhà thờ mẫu.

Trải qua bao biến cố thăng trầm của lịch sử, với sự nỗ lực cố gắng của Phật tử, Nhân dân trong làng cùng với sự phát tâm công đức của quý khách thập phương, đến nay chùa và khuôn viên chùa đã được xây mới, tôn tạo khang trang, thể hiện sự đoàn kết, phát huy truyền thống cách mạng của chùa, của làng, để cho làng ta tiếp tục phát triển đánh dấu mốc son trong lịch sử phát triển của làng trong thời kỳ tiếp tục hưởng ứng giai đoạn 2 xây dựng nông thôn mới nâng cao trên địa bàn xã, để chùa thực sự là địa chỉ tụ hội của Phật tử cầu cho Quốc thái, dân an.