ท่าอากาศยานเปิดในปี 1958 เพื่อให้บริการเที่ยวบินในประเทศระหว่างรัฐลุมพินีกับกาฐมาณฑุ อยู่ภายใต้การบริหารงานขององค์การการบินพลเรือนเนปาล[6] ในปี 1985 ท่าอากาศยานเป็นหนึ่งในสถานที่ที่ถูกวางระเบิด[7][8] ในปี 1977 ได้มีการเปลี่ยนชื่อจากสนามบินไภรหวา เป็น สนามบินโคตมพุทธะ โดยใช้พระนามของพระโคตมพุทธเจ้า ซึ่งประสูติที่ลุมพินีที่ตั้งอยู่ติดกันกับไภรหวา[9]

เริ่มมีการวางแผนพัฒนาสนามบินนี้ให้มีระดับเป็นท่าอากาศยานนานาชาติครั้งแรกในปี 2013 โดยมีเป้าหมายจะพัฒนาและเริ่มให้บริการเที่ยวบินจากต่างประเทศภายในปี 2017[10] และเพื่อลดความแออัดของท่าอากาศยานนานาชาติตริภูวันซึ่งให้บริการกาฐมาณฑุเป็นหลัก[11] โครงการพัฒนาท่าอากาศยานได้รับเงินทุนสนับสนุนจากเงินกู้กับเงินสนับสนุนของธนาคารพัฒนาเอเชียของจีน ผู้รับเหมาที่ได้รับมอบหมายให้ดูแลเป็นบริษัทก่อสร้างสัญชาติจีนในปี 2014[12] การก่อสร้างเริ่มต้นในปี 2015 โดยนายกรัฐมนตรีเนปาล สุศีล โกอิรละ เป็นผู้เดินทางไปวางศิลาฤกษ์ และตั้งเป้าจะเปิดให้บริการในสิ้นปี 2017[13] การก่อสร้างยืดเยื้อออกไปถึงปี 2019 เนื่องจากเหตุแผ่นดินไหวปี 2015 และ การปิดกั้นการขนส่งในปีเดียวกัน[14][15] และเนื่องจากการระบาดของโควิด-19 จึงเลื่อนการเปิดออกไปอีกเป็นปี 2021[16] และเลื่อนออกไปอีกเป็นปี 2022[17] ท้ายที่สุดจึงประกาศว่าจะประกอบพิธีเปิดตรงกับวันพุทธชยันตีคือวันที่ 26 พฤษภาคม 2022[18][19]

เที่ยวบินระหว่างประเทศเที่ยวบินแรกเริ่มต้นบินในวันเปิดสนามบิน ซึ่งเป็นเที่ยวบินของสายการบินจาซีราสัญชาติคูเวต[20] ในเดือนพฤศจิกายน 2022 ท่าอากาศยานยังคงมีเพียงเที่ยวบินเดียวที่บินระหว่างประเทศ องค์การการบินพลเรือนเนปาล (CAAN) ออกข้อบังคับให้สถายการบินใดก็ตามที่ให้บริการมากกว่า 3 เที่ยวบินต่อวันจากท่าอากาศยานนานาชาติตริภูวัน จะต้องให้บริการจากท่าอากาศยานนี้เช่นกัน[21]