Công ty Xăng dầu Hà Sơn Bình là đơn vị thành viên của Tập đoàn Xăng dầu Việt Nam (Petrolimex), được thành lập ngày 17/06/1991 theo Quyết định số 669/TTN-QĐ của Bộ Thương Nghiệp (nay là Bộ Công Thương). Từ ngày 28/06/2010, chính thức chuyển đổi mô hình hoạt động từ Công ty nhà nước sang Công ty TNHH Một thành viên do Tập đoàn Xăng dầu Việt Nam là chủ sở hữu.