The history behind the PETRONAS towers and the entire Malaysia is quite long and the detailed history in a single post may not be easy for the readers to digest in. So, it will be better to break the entire history into three parts and posting them one by one. Here goes the first. Other two are coming.

3500 BC – Stone Age settlements occurred occasionally at the confluence of the Klang and Gombak rivers. This location is now the center of the modern city of Kuala Lumpur.
800 BC – The Hindu and Buddhist based Sumatran Srivijaya civilization was controlling the Malaysian peninsula.
1000 BC – A legendary Hindu-Malay kingdom known as Gangga Negara existed in the area of Kuala Lumpur.
1200 – Sultan Muzaffar Shah I of Kedah, which is the territory 100 kilometers north of Kuala Lumpur, became the first Malaysian peninsula ruler to convert to Islam.
1400 – The Sultanate of Malacca used to control the peninsula area including Kuala Lumpur.
1511 – The Portuguese defeated the sultanate and took over the control of the coastal areas in the Malaccan straits.
1542 – Portuguese traders from Goa, India built a replenishment station at Penang, which is an island 300 kilometers north of the coastline that lies east of the Kuala Lumpur location.
1592 – Sir James Lancaster became the first Englishman to explore the east coast of the Straits of Malacca, which are 40 kilometers east of Kuala Lumpur’s inland location.
1641 – The Dutch took over the control of the Malaccan Straits area from the Portuguese.
1650 – Chinese, Indian, Arabian and European trading ships started passing regularly through the Straits of Malacca on their way to spice centers to the west. Pirates plagued commercial shipping in the area.