自巴勒斯坦国于1988年独立以后，城市规划人员就表示加沙地带要在2008年之前修建大众捷运系统，以缓解加沙地带日益增长的交通压力。

然而，由于连年的战乱，导致巴勒斯坦国的国库几乎空空如也，故地铁方面只能寻求国际社会援助。

最终，巴勒斯坦当局在1990年选择了地球Ⅳ世界观中的中国中铁十二局、红凤交通部和红凤铁道省，另外伊朗当局也宣布出钱修建加沙地铁周边的居民区和商业区。

1990年4月17日，来自伊朗伊斯兰共和国的工程队提出了修建从加沙火车站到中央公园的地下铁路接驳线，而该企划于同年6月2日正是通过。

经过长达两年半的建设，1992年12月28日，连接加沙火车站和中央公园的地下铁路接驳线开通，但由于该线路早期使用的是有砟铁路升电弓电车，所以最初不被称为地铁。到了1994年4月8日，这条地下铁路接驳线正式更名为“加沙地铁0号线”。

经过长时间的规划与讨论，最终在1995年9月8日确定修建南北线（1号线），因为南北线跨越加沙市的北市区、中央市区、南市区和东南郊区。

1995年8月8日，加沙地铁的前身——加沙都市区捷运公司（Gaza Mets Railroad）宣布成立。

1997年4月2日，随着地铁南北线的德黑兰广场车站破土动工，地铁南北线正式宣布开工建设，同期建设的还有地铁东西线和加沙解放塔。

2002年9月2日，地铁南北线（1号线）市区段开通，随后在2002年的12月29日延长至东南郊的东南沙漠公园车站。

2005年8月9日，地铁东西线（2号线）全线开通，同时新建设的哈里发综合调车场也对外宣布启用。

2008年6月5日，巴勒斯坦议会提出修建市区线，以减缓市中心的交通压力以及之前建成的两条地铁线路的客流压力。

2008年7月12日，红凤铁道省第28工程局与中国铁建合作，帮助巴勒斯坦当局修建连接西海岸国际机场的机场快线（7号线），规划上从西海岸国际机场开往加沙火车站。

2008年，唐泠庆祝与巴勒斯坦建交20周年，与巴国签署谅解备忘录，宣布加沙地铁大环线15号线工程正式开始规划。

2011年3月8日，机场快线正式动工。

2023年，唐泠铁路道路建设公司TRRBC与中国铁建合作，正式开工15号线。15号线将由加沙地铁与唐泠国铁TLR的合资公司唐泠国铁TLR（加沙公司）运营。

1998年7月25日，地铁南北线德黑兰广场车站至加沙伊斯兰大学车站区间的路段因工程队不慎挖到地下瓦斯而造成瓦斯爆炸，这次爆炸不仅炸毁的路轨和路基，还影响到了线路周边的房屋，造成18人死亡，22人受伤。

→被地下瓦斯炸毁了的南北线路段