Tháng 09/1994: Phòng Kinh doanh Gas được thành lập trực thuộc Công ty Xăng dầu Khu vực II.
Tháng 01/1998: Xí nghiệp Gas Sài Gòn được thành lập - Là đơn vị trực thuộc Công ty Xăng dầu Khu vực II.
Tháng 01/1999: Xí nghiệp Gas Sài Gòn trực thuộc Công ty Xăng dầu Khu vực II được đổi tên thành Chi nhánh Gas Sài Gòn và trực thuộc Công ty Gas.
Tháng 02/2004: Chi nhánh Gas Sài Gòn trực thuộc Công ty Gas được đổi tên thành Chi nhánh Gas Petrolimex Sài Gòn trực thuộc Công ty Cổ phần Gas Petrolimex.
Tháng 5/2005: Công ty TNHH một thành viên Gas Petrolimex (Sài Gòn) trực thuộc Công ty Cổ phần Gas Petrolimex được thành lập.

Kho Gas Nhà Bè
Sản phẩm của Petrolimex Gas có mặt trên thị trường từ năm 1994 và đến nay đã xâm nhập trong mọi lĩnh vực từ sản xuất đến tiêu dùng LPG trong toàn quốc. Cùng với sự lớn mạnh của đất nước, Công ty Cổ phần Gas Petrolimex nói chung và Công ty TNHH Gas Petrolimex (Sài Gòn) nói riêng đã không ngừng hoàn thiện, phát triển hệ thống công nghệ sản xuất và dịch vụ để đáp ứng ngày càng tốt hơn nhu cầu sản xuất – tiêu dùng của xã hội. Hiện nay Kho gas của Công ty có hệ thống công nghệ, cầu cảng, bồn chứa 2.000 tấn, là một trong những kho gas hiện đại nhất trong cả nước. Hệ thống thiết bị tự động, kỹ thuật cao, đảm bảo an toàn, được vận hành theo chương trình của người quản lý: từ khâu tiếp nhận nguồn hàng, bảo quản, tồn chứa, xuất – nhập, công đoạn sản xuất vận chuyển, cung cấp dịch vụ tại nơi tiêu dùng. Thiết bị chuyên ngành LPG của các hãng danh tiếng nhất được Công ty sử dụng như: thiết bị hoá hơi, điều áp của Kosan – Đan Mạch, Fisher, Rego –Mỹ, van cao áp Miyairy, Kitz – Nhật Bản; máy bơm gas, nén gas Blackmer, Corken – Mỹ; thiết bị chiết nạp gas bình của Crisplant – Đan Mạch, Wako – Nhật, Pam, Siraga – Pháp, xe bồn chuyên chở LPG của Volvo – Thụy Điển, Nissan – Nhật Bản …
Với định hướng phát triển vững chắc Petrolimex Gas đã đầu tư đồng bộ từ cơ sở hạ tầng, công nghệ sản xuất đến nâng cao chất lượng quản lý. Petrolimex Gas sẽ luôn đáp ứng được nhu cầu về LPG của xã hội với chất lượng phục vụ tốt nhất, chi phí thấp nhất.