阿尔及利亚独立后，与1963年底根据阿政府法令组建国家石油公司。这是阿尔及利亚将油气工业实行国有化采取的第一个步骤。鉴于历史遗留下来的租让制，国家石油公司的管辖权还只限于全国油气的运输和销售。

　　根据1996年9月22日阿政府颁布的新法令，阿尔及利亚国家石油公司扩大到石油工业的各个部门，并赎买了外国石油公司的股份。将其转为国家石油公司的子公司。此后，阿尔及利亚国家石油公司就成为包括石油工业上下游各项业务的综合性公司。

　　为改善公司经营管理，1981年4月26日经政府批准进行公司改组，把原属于国家石油公司的一些作业服务和下游加工部门分离，成立12个独立公司。其中包括油气井服务公司、钻井公司、地球物理公司、石油工程公司、塑料和橡胶公司、炼制和销售公司、石油化工公司等。经过改组，阿尔及利亚国家石油公司成为集勘探、开发、生产、运输和销售为一体的石油公司。

　　阿尔及利亚国家石油公司董事会是公司最高权力机构。公司董事会由总经理、6位副总经理和3名主任组成。董事会下设勘探与愿景发展部、油气部、天然气液化和加工部、国际合作与开发部、经济与发展部（以上部门由6位副总经理分管）；人力资源部、调查与计划部以及财务部（由3位主任分工负责）。

　　1996年国家石油公司建立3个股份公司：

　　Goupe Raffinage et Chimie des Hydrocarbures (GRC)，负责制定开发和市场战略，并为炼油和石化部门做必要的技术决策；

　　Goupedes Services aux Hydrocarbures (GSH)，制定和实施地球物理作业计划及钻井和修井部门的发展战略；

　　Groupe de Ravaux et de Maintenance Installation Industrielle (GRM)，制定和实施建造、安装和管线敷设，以及国内工程、维修和石油工程专门技术的开发方面的发展与组织战略。阿尔及利亚独立后，与1963年底根据阿政府法令组建国家石油公司。这是阿尔及利亚将油气工业实行国有化采取的第一个步骤。鉴于历史遗留下来的租让制，国家石油公司的管辖权还只限于全国油气的运输和销售。