Петалинг-Джая был основан британской администрацией в 1952 году как новый город, предназначенный уменьшить перенаселение Куала-Лумпура. Первые кварталы появились в районе, который теперь называют Old Town, а затем застройка развивалась по нумерованным секциям. После независимости Малайи в 1957 году население быстро росло вместе с промышленными зонами, школами и жильём. Новые автомагистрали и коммерческие районы связали его с Субангом, Шах-Аламом и Куала-Лумпуром, одновременно создав зависимость от автомобиля. Железнодорожный общественный транспорт позднее изменил повседневную мобильность: линия Kelana Jaya LRT и MRT Kajang связали разные части города со столицей. В 2006 году Петалинг-Джая получил официальный статус города. Муниципальный музей сохраняет документы и предметы этой необычной послевоенной истории планирования, а Taman Jaya остаётся важным общественным пространством раннего центра.