Fram til 1838 hadde Indre Hjartøya og Ytre Hjartøya hhv. matrikkelnummer 52 og 53 i det gamle Folden Prestegjeld. Fra 1838 fikk Indre Hjartøya nytt matrikkelnummer 41, mens Ytre Hjartøya fikk nytt nummer 42 i det nyopprettede Folden formannskapsdistrikt. I den nye matrikkelen fra 1886 ble Indre Hjartøya og Ytre Hjartøya hhv. gårdsnummer 39 og 40 i Nordfold-Kjerringøy herred, seinere Nordfold kommune. Etter kommunesammenslåingen i 1964 fikk Indre Hjartøya gnr. 124 og Ytre Hjartøya gnr. 125 i Steigen kommune.