قع فرع الشركة بعدن في الطرف الشرقي لمديرية المعلا من محافظة عدن، تأسس بموجب الاعلان القانوني رقم (33) عام 1970م بشأن قرار المؤسسة الاقتصادية رقم (38) 1970م الصادر في 1\مارس\1970م والمستند الى نص المادة (5) من قانون المؤسسات الاقتصادية للقطاع والتخطيط القومي رقم (37) الصادر في 27 نوفمبر 1969م ونص الماده (1) منه انشأت شركة تابعة للهيئة النفط تدعى (شركة النفط الوطنية)

جاء قرار مجلس الوزراء رقم (191) لعام 1990م الصادر في 5\12\1990م قضى بدمج شركتي النفط في كلاً من عدن وصنعاء في شركة واحدة تسمى شركة النفط اليمنية وحدد بنوده مقرها الرئيسي ورأسمالها وفروعها في المحافظات.. ويعد الفرع من أهم واكبر فروع الشركة حيث تملك أصول ثابته منها منشآت عدن الصغرى والذي يمون محافظة عدن وعدد آخر من المحافظات وترتبط بأنابيب نفط مباشرة تضخ من مصافي عدن.