We demonstrate a nine-layer logpile three-dimensional photonic crystal (3DPC) composed of single crystalline gallium nitride (GaN) nanorods, ∼100 nm in size with lattice constants of 260, 280, and 300 nm with photonic band gap in the visible region. This unique GaN structure is created through a combined approach of a layer-by-layer template fabrication technique and selective metal organic chemical vapor deposition (MOCVD). These GaN 3DPC exhibit a stacking direction band gap characterized by strong optical reflectance between 380 and 500 nm. By introducing a "line-defect" cavity in the fifth (middle) layer of the 3DPC, a localized transmission mode with a quality factor of 25-30 is also observed within the photonic band gap. The realization of a group III nitride 3DPC with uniform features and a band gap at wavelengths in the visible region is an important step toward realizing complete control of the electromagnetic environment for group III nitride based optoelectronic devices.