Iodine-doped (I-doped) mesoporous titania with a bicrystalline (anatase and rutile) framework was synthesized by a two-step template hydrothermal synthesis route. I-doped titania with anatase structure was also synthesized without the use of a block copolymer as a template. The resultant titania samples were characterized by X-ray diffraction, Raman spectroscopy, Fourier transform infrared, nitrogen adsorption, transmission electron microscopy, X-ray photoelectron spectroscopy, and UV-visible absorption spectroscopy. Both I-doped titania samples, with and without template, show much better photocatalytic activity than commercial P25 titania in the photodegradation of methylene blue under the irradiation of visible light (> 420 nm) and UV-visible light. Furthermore, I-doped mesoporous titania with a bicrystalline framework exhibits better activity than I-doped titania with anatase structure. The effect of rutile phase in titania on the adsorptive capacity of water and surface hydroxyl, and photocatalytic activity was investigated in detail. The excellent performance of I-doped mesoporous titania under both visible light and UV-visible light can be attributed to the combined effects of bicrystalline framework, high crystallinity, large surface area, mesoporous structure, and high visible light absorption induced by I-doping.