1950'lerin başlarında, şehir ve deniz arasında sıkışmış olan Kallang Havaalanı artık yetersiz kalıyordu. Sömürge hükümeti, 1952'den itibaren, kamu işleri mühendisi JJ Bryan'ın tasarımıyla, yaklaşık 14 trilyon 37 milyon sterlin maliyetle Paya Lebar'daki düz araziye yeni bir havaalanı inşa etti. Sömürgelerden Sorumlu Devlet Sekreteri Alan Lennox-Boyd, havaalanını 20 Ağustos 1955'te açtı; The Straits Times gazetesi burayı Singapur'a açılan kapı olarak adlandırdı.

Ülkeyle birlikte büyüdü. 1958'de Malayan Airways, Güneydoğu Asya dışındaki ilk seferini buradan, kiralık bir DC-4 ile Hong Kong'a gerçekleştirdi ve birkaç askeri hangar daha büyük bir terminale dönüştürüldü. Wikipedia'nın verilerine göre 1966'da 770.562, 1970'te 1.688.199 ve 1978'de zirve yaparak 5.697.571 yolcuya hizmet verdi; 1977'de 3,5 milyon yolcu kapasiteli bir terminal binası açıldı. Sarı renkli logosuyla bilinen Malaysia-Singapore Airlines, 1972'de Malaysia Airlines ve Singapore Airlines olarak ikiye ayrılana kadar Paya Lebar'ı merkez olarak kullandı.

En göz alıcı ziyaretçi Concorde idi. Wikipedia'nın Concorde makalesinde, British Airways ve Singapore Airlines'ın ortak seferlerinin ilk etapta sadece üç uçuşla sınırlı kaldığı, 9-13 Aralık 1977 tarihleri arasında gerçekleştiği, ardından 24 Ocak 1979'da yeniden başladığı ve 1 Kasım 1980'e kadar devam ettiği belirtiliyor; G-BOAD uçağı sol tarafında Singapore Airlines renklerini taşıyordu. O zamana kadar havaalanı dolmuştu ve hükümet Changi'de yeni bir havaalanı inşa etmeyi tercih etmişti.

Havayolu şirketleri ayrılmadan önce Paya Lebar'da hava kuvvetleri bulunuyordu: 1967'nin sonlarında bir Hava Hareket Merkezi'nin inşasına başlandı ve Wikipedia'ya göre kontrol 1980'de Singapur Hava Kuvvetleri'ne (RSAF) geçti. Changi 1981'de açıldığında tüm sivil uçuşlar oraya taşındı ve havaalanının adı Paya Lebar Hava Üssü olarak değiştirildi. Wikipedia'ya göre 3.780 metre uzunluğundaki pisti, burayı doğal bir savaş uçağı üssü haline getirdi.

Wikipedia'ya göre, Paya Lebar'da 141 ve 144 Filoları F-5S/T Tiger II'lerle, 141 Filosu ise RF-5S keşif uçaklarıyla konuşlanmıştı. Singapur, Şubat 1979'a kadar ilk 18 F-5E ve üç F-5F uçağını teslim aldı ve alımlara devam etti; bu uçak tipi 1996'dan itibaren F-5S/T standardına yükseltildi ve 144 Filosu Eylül 2015'te dağıtıldığında hizmetten çıkarıldı.

F-15SG onun yerini aldı. Singapur, 6 Eylül 2005'te Rafale yerine Boeing tipi uçağı tercih etti ve 2018 yılına kadar 40 uçağa kadar üretim yaptı; bunlardan bazıları Idaho'da bulunan 428. Ortak Avcı Filosu'nda tutuldu. Wikipedia, 142 ve 149. Filoların Paya Lebar'da olduğunu, 122. Filo'nun C-130 Hercules uçağının da burada bulunduğunu belirtiyor ve Singapur Hava Kuvvetleri (RSAF) burada halka açık etkinlikler düzenledi; bunlardan biri de 2008'de yeniden bir araya gelen Black Knights grubunun performans sergilediği gösteriydi.

Paya Lebar, otuz yılı aşkın süredir küçük çaplı bir ABD Hava Kuvvetleri varlığına ev sahipliği yapmaktadır. 497. Avcı Eğitim Filosu, 31 Ekim 1991'de On Üçüncü Hava Kuvvetleri bünyesinde burada kurulmuş ve 1994'te 497. Muharebe Eğitim Filosu adını almıştır; 2006'dan beri ise Guam'daki Andersen Hava Üssü'nde bulunan 36. Operasyon Grubu'nun bir birimi olarak faaliyet göstermektedir.

Uçağı yok. Görevi, Singapur'a konuşlandırılan Amerikan filolarını karşılamak; bu filoların başlıca görevi, Singapur Hava Kuvvetleri (RSAF) ile yapılan ve bazen Avustralya Kraliyet Hava Kuvvetleri'ni de içeren ikili hava muharebe eğitim tatbikatları serisi olan Commando Sling Tatbikatı'dır. Küçük bir daimi personel kadrosu, yılda birkaç kez olmak üzere, her dört haftalık görevlendirme için 120 ila 190 kişiye kadar çıkar ve Sembawang'da destek fonksiyonları yürütülür.

Bu pist aynı zamanda üst düzey Amerikalı ziyaretçileri de ağırlıyor. Wikipedia'ya göre, Ekim 2003 ve Kasım 2006'da George W. Bush, 2007'de Başkan Yardımcısı Dick Cheney, 14 Kasım 2009'da APEC zirvesi için Barack Obama, 10 Haziran 2018'de Donald Trump ve 22 Ağustos 2021'de Başkan Yardımcısı Kamala Harris bu pistten uçmuş.

Şehrin ortasındaki bir savaş uçağı üssü gürültüye ve her şeyden önemlisi, çevresindeki binalar için yükseklik sınırlamalarına neden oluyor. Hükümet, Paya Lebar'ı kapatmaya karar verdi: Wikipedia, Kentsel Gelişim Otoritesi'nin planlarına dayanarak, üssün 2030 civarında hizmet dışı bırakılacağını ve çevredeki alandaki yükseklik kısıtlamaları gevşetilerek konut, ofis, fabrika ve yeşil alanlardan oluşan yeni bir kasabaya dönüştürüleceğini söylüyor.

Uçuş birlikleri Tengah ve Changi'ye taşınacak. Bu amaçla Tengah, mezarlık ve tarım arazisi üzerine genişletiliyor ve orada yeni bir pist planlanıyor. Wikipedia'ya göre, Paya Lebar'daki pist ve eski havaalanı binalarının bazıları park ve müze olarak korunabilir; 1950'lerden kalma terminal ve kontrol kulesi ise üs içinde, halka kapalı olarak korunmaktadır. Paya Lebar'dan son askeri uçuşun tarihiyle ilgili resmi bir açıklama yapılmadı.