Свою історію підприємство почало у далекому 1948 році завершенням будівництва та введенням в експлуатацію першого розподільчого газопроводу в м.Тернопіль. У 1987 році утворена виробнича структура – Тернопільське виробниче управління газового господарства.
В результаті проведеної в 1993 році РО „Укргаз” експериментальної реорганізації газових господарств області, Тернопільське виробниче управління газового господарства було реорганізоване у державне підприємство газопостачання та газифікації м.Тернопіль та Тернопільського району, а 27 липня 1994 року це підприємство було перетворено у ВАТ з газопостачання та реалізації „Тернопільміськгаз”. 14 квітня 2011 року на зборах акціонерів Відкрите Акціонерне Товариство ВАТ "Тернопільміськгаз" було переіменовано на Публічне Акціонерне Товариство ПАТ "Тернопільміськгаз".
Станом на 1 січня 2011 року газифіковано у Тернопільському районі: 51 сіл, 2 селища. А всього газифіковано в м.Тернополі та Тернопільському районі – 95452 квартири, з них: в м.Тернополі – 76005 квартир, в селищах міського типу – 3612 квартир, в сільській місцевості – 15835 квартир.