Chùa Đống Lân tọa lạc ở xã Hưng Đạo (Thành phố) là ngôi chùa có lịch sử lâu đời, được kiến tạo từ thời Lê - Mạc. Chùa được công nhận Di tích lịch sử văn hóa cấp tỉnh năm 1997.

Chùa Đống Lân nằm trên gò Đống Lân (tiếng Tày là Đoỏng Lân), ở phía tây bắc thành phố Cao Bằng. Nguồn gốc tên “Đống Lân” có nhiều giả thiết, gắn với những sự tích lịch sử qua nhiều thời kỳ như sự tích Thục Phán tổ chức cuộc thi “Chín chúa tranh vua” (có nhiều địa danh khác gắn với sự tích này như: Cánh đồng Tổng Chúp, cây đa Cao Bình, đôi guốc đá ở Bản Thảnh, thuyền úp ở Khau Lừa). Đống Lân là nơi chúa đi lấy trống đồng về đến đây mệt ngủ say, chuột cắn dây trống, trống lăn xuống đồi kêu vang cả một vùng, các chúa khác tưởng chúa đi lấy trống đã thắng nên bỏ dở cuộc thi nên không ai thắng. Tổng Lằn là trống lăn, gọi chệch là Đống Lân. Có giả thiết Đống Lân là chùa nằm trên gò con Lân.

Trước khi chùa được xây dựng, tại gò Đống Lân có đền thờ Trần Quý, Trần Kiên. Theo “Cao Bằng thực lục” có ghi chép nhiều chi tiết về nguồn gốc và tài năng đặc biệt của anh em Trần Quý, Trần Kiên. Cha của hai ông là Trần Triệu vì lấy được vợ tiên nên hai con trai được truyền cho nhiều phép lạ. Khi đến tuổi trưởng thành, mẹ tiên phải quay về trời, cha cũng bỏ vào núi cầu học đạo tiên, hai anh em Trần Quý, Trần Kiên ghi nhớ lời dặn dò của cha mẹ, mang kiếm đi khắp trong vùng tìm diệt yêu quái, trừ hại cho dân. Nhớ ơn công đức hai chàng trai, nhân dân lập miếu xuân thu phụng tự. Hai vị ấy, trải qua các triều vua đều có sắc phong. Đến triều Lê, Trần Kiên được phong làm Cai Cộng Đại Vương, hạ đẳng thần; Trần Quý là Đống Lân Đại Vương, Trung đẳng thần.

Trải qua biến cố của lịch sử, chùa Đống Lân nhiều lần bị tàn phá, hư hại nặng, sau đó được tu sửa. Năm Thiệu Trị (1841-1847) nhà Nguyễn, ngôi chùa được dựng lại toàn bộ. Nơi thờ Trần Quý - Trần Kiên được thờ riêng ở một ngôi miếu nhỏ sát hành lang phía bên phải chùa, còn thờ phật ở gian chính điện. Thời kháng chiến chống Pháp, năm 1950, chùa một lần nữa bị tàn phá.

Ngoài ra, theo nguồn tư liệu cung cấp của một số cụ cao tuổi ở xã Hưng Đạo, trước đây trong chùa còn có bát hương thờ Thạch Sanh. Đây là một nhân vật trong truyền thuyết của người dân tộc Tày. Thạch Sanh chém chết chằn tinh, bảo vệ cuộc sống bình yên cho nhân dân.

Ngày 15/1/1997, chùa được UBND tỉnh cấp Bằng di tích lịch sử văn hóa cấp tỉnh. Năm 2004, chùa được nhà nước cấp vốn đầu tư tôn tạo ngôi tam bảo, bổ sung nhiều tượng Phật, cải tạo khuôn viên chùa. Tuy nhiên, kiến trúc ban đầu của chùa không còn được giữ lại nguyên vẹn. Các hiện vật như: chuông, tượng phật, câu đối…, từ xưa không còn giữ được. Chỉ có những hiện vật mới được các phật tử cung tiến sau này.