The Kona Hawaii Temple was announced May 7, 1998,[2][3] with a groundbreaking ceremony presided over by John B. Dickson of the Seventy held less than a year later on March 13, 1999.

Architects used a simple classical design featuring a single spire, similar to other smaller temples constructed by the church at the same time.

[4][6] LDS Church president Gordon B. Hinckley dedicated the Kona Hawaii Temple on January 23–24, 2000.

[7] Hinckley was accompanied to the dedication by Boyd K. Packer, Acting President of the Quorum of the Twelve Apostles, and Hallstrom.

[4][10] NFL Hall of Fame quarterback Steve Young married his wife, Barbara Graham, in the Kona Hawaii Temple on March 15, 2000.