The original terminal, a single-story Modernist building, was designed in 1963 by Ritterbush Brothers, a local architectural firm. A two-story addition was constructed in 1982. The original building was demolished in 2003 to make way for the present building, and the addition was demolished in summer of 2005, after the completion of the new $15 million terminal. It was designed by Tvenge Associates, another Bismarck firm, and opened in May 2005. A parking lot is just south of the new terminal.
Bismarck Airport had its 7th consecutive year of record passenger boardings in 2016, with 271,020 passengers boarding commercial airline flights at the airport. Airport Director Greg Haug "...was pleased to see the year-end numbers come in and attributes these record boardings to Bismarck’s strong economy."
Bismarck Municipal Airport covers 2,425 acres (981 ha) at an elevation of 1,661 feet (506 m). It has two runways, both asphalt: 13/31 is 8,794 by 150 feet (2,680 x 46 m) and 3/21 is 6,600 by 100 feet (2,012 x 30 m).
In 2015, the airport had 56,709 aircraft operations. 99 aircraft were then based at the airport: 69 single-engine aircraft, 21 multi-engine aircraft, 15 military aircraft, and 9 jet aircraft.