ประตูเมืองขอนแก่นหลังเดิมสร้างขึ้นเมื่อปี พ.ศ.2527 ในสมัยนายชำนาญ พจนา ดำรงตำแหน่งผู้ว่าราชการจังหวัดขอนแก่น จากความร่วมมือของหลายหน่วยงานทั้งจังหวัดขอนแก่น กองบังคับการตำรวจภูธรจังหวัดขอนแก่น มหาวิทยาลัยขอนแก่น กรมทางหลวงจังหวัดขอนแก่น เทศบาลเมืองขอนแก่น จึงได้ทำโครงการก่อสร้างประตูเมืองขอนแก่น เพื่อเป็นศรีสง่าแก่จังหวัดขอนแก่นและเป็นสถานที่ทำพิธีรับ-ส่งทหารหาญของจังหวัดขอนแก่น โดยได้รับการสนับสนุนงบประมาณจากพ่อค้าและประชาชนจังหวัดขอนแก่น ด้วยวงเงินก่อสร้าง 980,000 บาท เมื่อปี พ.ศ.2549 เทศบาลนครขอนแก่น และประชาชนชาวจังหวัดขอนแก่น