The electronic structures of the perfect BaMoO4 and BaMoO4 crystals containing an interstitial oxygen atom situated at an appropriate position with the total energy being the lowest are studied within the framework of the density functional theory with the lattice structure optimized. The calculated results reveal that the interstitial oxygen atom situated at two different interstitial sites could combine with formal lattice oxygen ions forming molecular ions in two different ways. The interstitial oxygen atom could cause a visible range absorption band peaked at about 320 nm.