Đền Kỳ Cùng ở ngay đầu Cầu Kỳ Lừa – phường Vĩnh Trại – Thành phố Lạng Sơn. Theo hồi ức của nhân dân thì Đền có từ rất lâu, sau nhiều lần sửa chữa vẫn chỉ là một ngôi đền nhỏ làm bầng đất lợp ngói. Phía trước đền là bến đá Kỳ Cùng (Kỳ Cùng Thạch Lộ) từng được Ngô Thì Sĩ xếp hạng là một trong 8 cảnh đẹp của Xứ Lạng từ thế kỷ XVIII.

 

Kiến trúc của đền theo kiểu chữ đinh, đây là kiến trúc mới được phục hồi lại. Đền không làm nghinh môn riêng mà nghinh môn ở đây gắn liền với không gian chính gồm 3 cửu xây vòm cuốn có 2 trụ gạch vuông bổ gờ soi phía trên đấp nổ các hoa văn, trên cùng là một bộ tam khí gồm có: đỉnh và hai lọ hoa thờ hai bên. Phía ngoài tả hữu có hai tháp chồng diêm dùng để treo chuông và trống.