We analyze theoretically and generate experimentally two-dimensional nonlinear lattices with periodic phase modulation in a photorefractive medium. The light-induced periodically modulated nonlinear refractive index is highly anisotropic and nonlocal, and it depends on the lattice orientation relative to the crystal axis. We discuss the stability of such induced photonic structures and their guiding properties.