The Iolani Barracks can be found next to the Iolani Palace in Honolulu HI. The building was constructed in 1870 to be the headquarters for the Royal Guards to the Hawaiian monarch.