Menurut Biro Sensus Amerika Serikat, kota ini memiliki luas 37,4 mil persegi (97 km2), di antaranya 31,3 mil persegi (81 km2) adalah daratan dan 6,2 mil persegi (16 km2) (16,51%) adalah perairan.
Holy Cross pertama kali tercatat di Sensus AS tahun 1880 sebagai desa suku Inuit bernama Askhomute yang tidak memiliki badan hukum.[8] Pada tahun 1890, tempat ini tercatat dengan nama "Kozerevsky." Pada tahun 1900 dan 1910, tempat ini bernama "Koserefsky." Tempat ini tidak tercatat pada Sensus AS tahun 1920. Pada tahun 1930, tempat ini mulai dikenal dengan nama Holy Cross. Kota ini secara resmi bergabung pada tahun 1968.
Per sensus[9] tahun 2000, terdapat 227 jiwa, 64 rumah tangga, dan 49 keluarga yang tinggal di kota ini. Kepadatan penduduk sebesar 7,3 jiwa per mil persegi (2,8/km2). Di kota ini terdapat 81 unit tempat tinggal dengan rata-rata kepadatan 2,6 per mil persegi (1,0/km2). Komposisi ras di kota ini yaitu 3,52% Kulit putih dan 96,48% Pribumi Amerika (Indian).
Dari 64 rumah tangga, 43,8% mempunyai anak-anak di bawah usia 18 tahun, 46,9% merupakan pasangan nikah yang hidup bersama, 15,6% merupakan ibu rumah tangga tanpa ada suami, dan 23,4% bukan anggota keluarga. 17,2% dari semua rumah tangga terdiri dari individu, dan 3,1% tinggal sendirian dan berada di usia 65 tahun atau di atasnya. Ukuran rata-rata rumah tangga adalah 3,55 dan ukuran rata-rata keluarga adalah 4,00.
Di kota ini, komposisi usia penduduk terdiri dari 38,8% di bawah 18 tahun, 7,9% dari 18 hingga 24 tahun, 28,6% dari 25 hingga 44 tahun, 17,2% dari 45 hingga 64 tahun, dan 7,5% berada di usia 65 atau di atasnya. Usia rata-rata adalah 27 tahun. Di setiap 100 perempuan, terdapat 136,5 laki-laki. Di setiap 100 perempuan berusia 18 tahun atau di atasnya, terdapat 127,9 laki-laki.
Pendapatan rata-rata rumah tangga di kota ini adalah $21.875, dan pendapatan rata-rata keluarga adalah $26.250. Laki-laki memiliki rata-rata pendapatan $37.813 sedangkan perempuan $16.250. Pendapatan per kapita kota ini adalah $8.542. Sekitar 33,3% keluarga, dan 45,6% penduduk berada di bawah garis kemiskinan, 45,2% di antaranya berada di bawah usia delapan belas tahun dan 47,1% berusia 65 tahun atau di atasnya.