Als Wahrzeichen Wailukus gilt die 1876 erbaute Ka'ahumanu Church, in der bis heute sonntags die Hymnen auf hawaiianisch gesungen werden.