Victoria Kaʻiulani nació en Keōuha Hale, en Honolulu, en la casa de su madrina.