Капаа тарихы тамырын тереңнен, батыс зерттеушілері келгенге дейінгі кезеңнен алады. Қаланың атауы гавай тілінен аударғанда «қатты» немесе «жабық» дегенді білдіреді, бұл тарихшылардың пікірінше, жергілікті топырақтың қасиеттеріне немесе жағалау бедерінің ерекшеліктеріне қатысты болуы мүмкін. Бастапқыда бұл аумақ Кауаи аралының байырғы халқы үшін маңызды орталық болды, мұнда гавай көсемдері (алии) тұрды және дәстүрлі егіншілік дамыды.
Капааның шашыраңқы гавай қоныстарынан жанданған сауда қаласына айналуы XIX және XX ғасырдың басында болды. «Кокос жағалауы» ретінде танымал шығыс жағалауындағы географиялық орналасуы маңызды рөл атқарды, бұл мұхитқа және Нуну тауының (Ұйықтап жатқан алып) етегіндегі құнарлы жерлерге ыңғайлы қолжетімділікті қамтамасыз етті. Makee Sugar Company қант компаниясының негезі қалануы және кейіннен 1913 жылы Hawaiian Canneries консерві зауытының ашылуымен басталған «ананас бумы» дамудың қуатты қозғалтқыштарына айналды.
Экономикалық өсу қаланың бірегей мультимәдени келбетін қалыптастырды. Плантациялар мен зауыттарда жұмыс істеу үшін Капааға Жапониядан, Филиппиннен, Португалиядан және Қытайдан иммигранттар ағылды. Бұл мәдениеттердің тоғысуы ескі қаланың сәулетінде, мұнда әлі күнге дейін «плантация дәуірі» стиліндегі ағаш ғимараттар сақталған, және шығыс пен батыс дәстүрлерін біріктірген жергілікті асханада көрініс тапты. Көптеген курорттық аймақтардан айырмашылығы, Капаа жұмысшы және сауда қаласы ретінде дамып, шынайы Гавайи қауымдастығының атмосферасын сақтап қалды.