Der ursprüngliche Entwurf des runden Stadions stammt vom dagestanischen Architekten Nasreddin Murat-Khan und wurde 1959 erbaut von Mian Abdul Khaliq and Company. 1974 wurde das Stadion zu Ehren des libyschen Führers Muammar al-Gaddafi benannt, nachdem sich dieser bei einem Treffen der Organisation der Islamischen Konferenz für das Recht Pakistans, Kernwaffen zu besitzen, ausgesprochen hatte. 1987 war das Stadion Austragungsort des Cricket World Cup 1987. 1995/96 fand für den Cricket World Cup 1996 eine Modernisierung unter dem pakistanischen Architekten Nayyar Ali Dada statt. Er renovierte das Bauwerk im Mughal-Stil mit roten Ziegeln und Bögen. Die Betonsitzbänke ließ er durch Kunststoffsitze ersetzen. Der Bereich unter den Tribünen wurde geschlossen und in Gewerbeflächen für Geschäfte und Büros umgewandelt. 2009 fand in der Nähe des Stadions ein bewaffneter Angriff auf das Cricketteam Sri Lankas in Lahore durch Terroristen statt. In der Folge wurde Pakistan abgesprochen, Mitaustragungsort des Cricket World Cup 2011 zu werden.