CÔNG TY CỔ PHẦN XÂY DỰNG 496 được Sở kế hoạch và đầu tư Tỉnh Lạng Sơn cấp giấy chứng nhận đăng ký kinh doanh ngày 24-06-2004. Hiện tại công ty do ông/bà ĐOÀN THỊ MINH HIỂN làm đại diện pháp luật.