The idea of a steel mill was floated in the first five-year plan of 1955-60, but owing to financial constraints, Pakistan was not able to implement it until 1969. That year, Pakistan signed an agreement with former Soviet Union for a feasibility report on the steel mill.
Former Prime Minister Zulfikar Ali Bhutto laid the foundation stone of Pakistan Steel Mills on December 30, 1973.