Self portraits Kuala Lumpur. The 88 storey Petronas Towers, were completed in 1998, at a cost of $US1.9 billion. Islam, the most popular religion in Malaysia, strongly influenced the unique design. The floor plan is based on the 8 sided star widely used in Arabesque art and each tower has five tiers representing the five pillars of Islam.