Đền Kỳ Cùng dựng ở đầu cầu Kỳ Cùng, bên tả ngạn con sông cùng tên chảy qua trung tâm thành phố Lạng Sơn, mặt đền quay ra bờ sông. Gốc tích đền là nơi thờ thần sông – dân gian gọi là ông Cộc, ông Dài. Về sau đền gắn với tín ngưỡng thờ Quan lớn Tuần Tranh, vị quan từng được triều đình cử trấn thủ Lạng Sơn; trong đền còn phối thờ Đức Thánh Trần và Tam tòa Thánh Mẫu. Đền làm theo kiểu chữ Đinh, mặt tiền hướng nam, được trùng tu tháng 2 năm 1931 theo văn bia còn lại. Hiện vật quý gồm các bức hoành phi, đại tự thời Lê (có tấm ghi năm 1783) và thời Nguyễn, cùng chuông, đỉnh đồng và tượng thờ cổ. Năm 1993, đền được xếp hạng di tích lịch sử – văn hóa cấp quốc gia. Hằng năm từ ngày 22 đến 27 tháng Giêng âm lịch, đền là tâm điểm của lễ hội Kỳ Cùng – Tả Phủ với nghi thức rước kiệu qua lại giữa đền Kỳ Cùng và đền Tả Phủ, được xem là lễ hội tiêu biểu bậc nhất của Xứ Lạng.