We present fabrication and characterization of a nonlinear photonic crystal with a rectangular domain lattice of 6.09 mu m x 6 mu m in a flux-grown KTiOPO4 crystal. The structure was used to demonstrate CW tunable second harmonic generation in the blue regime.