تأسست شركة مصافي عدن بموجب القانون رقم (15) لعام 1977م لتكون المسؤولة والمشغلة لمصفاة عدن ومنافعها وملحقاتها الواقعة في عدن الصغرى، البريقة وكذلك لإدارة عدن لتموين البواخر بالوقود الواقعة في التواهي، عدن، بعد أن آلت ملكية هذه المصفاة بجميع منافعها وملحقاتها إلى الدولة الجنوبية في عدن في مايو 1977م من مالكها الأول شركة الزيت البريطانية المحدودة (BP) التي أنشأت هذه المصفاة بأكملها في الأعوام 1952م - 1954م وبدأت بتشغيلها في يوليو 1954م بطاقة تكريريه تصل إلى 150 ألف برميل في اليوم (نفط الكويت)