Papan Anggegana Nagarantara Minangkabau dipunyasa minangka panggantosipun Papan Anggegana Tabing ingkang sampun boten nyekapi syarat saking segi kaslametan penerbangan sasampunipun 34 taun dipun-ginakaken. Pambangunan papan anggegana punika dipunwiwiti taun 2001 kanthi nelasaken béya sakitar 9,4 miliar Yèn, kanthi 10% antawisipun (sakitar 97,6 miliar Rupiah) minangka pinjaman lunak saking "Japan Bank International Coorporation" (JICB). Konstruksinipun nglibataken kontraktor Shimizu lan Marubeni J.O. saking Jepang, lan Adhi Karya saking Indonésia.