Several mesoporous graphitic carbon nitride (mpg-C3N4) photocatalysts were synthesized by using a hard-tern plating method comprising thermal polycondensation of guanidine hydrochloride over silica spheres at three different temperatures (450, 500 and 550 degrees C). After structural characterization of these mpg-C3N4 photocatalysts, they were tested in NO(g) photo-oxidation under visible (VIS) light. The effects of polycondensation temperature on the structure and photocatalytic performance of mpg-C3N4 in NO photo-oxidation were studied. The results revealed that polycondensation temperature has a dramatic effect on the photocatalytic activity of mpg-C3N4 in NO photo-oxidation, where mpg-C3N4 synthesized at 500 degrees C (mpg-CN500) showed the best performance in NOx abatement as well as a high selectivity towards solid state NOx storage under VIS light illumination. Photocatalytic performance of the mpg-CN500 was further enhanced by the anchoring of 8.0 +/- 0.5 wt.% Fe3O4 nanoparticles (NPs) on it. Fe3O4/mpg-CN500 photocatalyst showed both high activity and high selectivity along with extended reusability without a need for a regeneration step. Enhanced photocatalytic NOx oxidation and storage efficiency of Fe3O4/mpg-CN500 photocatalyst was attributed to their mesoporous structure, high surface area and slow electron-hole recombination kinetics, efficient electron-hole separation and facile electron transfer from mpg-CN500 to Fe3O4 domains enhancing photocatalytic O-2 reduction, while simultaneously suppressing nitrate photo-reduction and decomposition to NO2(g).