Kaupungin perusti kuningas Kamehameha I hallintonsa keskuspaikaksi ja Havaijin kuningaskunnan pääkaupungiksi. Pääkaupungin siirron jälkeen kaupunki muuttui pieneksi kalastajakyläksi, jona se pysyi aina 1900-luvun loppuun saakka.[2]
Kylmin kuukausi Konassa on helmikuu, jolloin lämpötila on keskimäärin lämpimimmillään 28 °C ja kylmimmillään 19 °C. Lämpimin kuukausi on elokuu, jolloin vastaavat lämpötilat ovat 31 °C ja 23 °C. Ilmankosteus vaihtelee 50–80 % välillä. Lämpötilaerot ovat suurempia yön ja päivän välillä kuin kesän ja talven.
Konan rantoja peittää ajoittain vog riippuen Kīlauea-tulivuoren aktiivisuudesta ja tuulista. Kailua-Kona sijaitsee Huolalai-tulivuoren suojapuolella, joten kaupunki on suojassa kovimmilta tuulilta ja sateilta.
