הבניינים תוכננו על ידי האדריכל האמריקני ממוצא ארגנטינאי, סזאר פלי, ועוצבו בסגנון אדריכלות פוסט-מודרנית במטרה ליצור סמל לעיר, קואלה לומפור, התואם למאה העשרים ואחת. עבודות התכנון החלו ב-1 בינואר 1992 וכללו מבחנים מחמירים של עומסי רוח על הבניינים בהתאם למשטר הרוחות באזור. ב-1 במרץ 1993 החלו עבודות ההקמה של הבניינים בשטח.

המגדלים נחנכו ב-1998 והיו באותה עת המגדלים הגבוהים ביותר בעולם, כשהם מחליפים את מגדל סירס. ב-17 באוקטובר 2003 הם איבדו את הבכורה בתואר זה לגורד השחקים טאיפיי 101.

מגדלי פטרונס הם עדיין הבניינים הגבוהים בעולם הבנויים כ"תאומים". מגדלים אלו הם הראשונים מחוץ לארצות הברית שזכו לתואר "הבניין הגבוה בעולם" מאז 1885. עם השלמתם ב-1998, הם עקפו את מגדלי התאומים שבמרכז הסחר העולמי בניו יורק בתואר צמד המגדלים התאומים הגבוה בעולם, כ-3 שנים בלבד לפני החרבתם בפיגועי 11 בספטמבר.