There were a couple of churches that we were told were "the oldest in Hawaii" ... this was one of them.  It was across from Iolani Palace.