We report on the first observation of surface gap solitons, recently predicted to exist at the interface between uniform and periodic dielectric media with defocusing nonlinearity [Ya. V. Kartashov et al., Phys. Rev. Lett. 96, 073901 (2006)]. We demonstrate strong self-trapping at the edge of a LiNbO3 waveguide array and the formation of staggered surface solitons with propagation constant inside the first photonic band gap. We study the crossover between linear repulsion and nonlinear attraction at the surface, revealing the mechanism of nonlinearity-mediated stabilization of the surface gap modes.PACS numbers: 42.65. Tg, 42.65.Sf5, 42.65.Wi Interfaces between different physical media can support a special class of localized waves known as surface waves or surface modes. In periodic systems, staggered surface modes are often referred to as Tamm states [1], first identified as localized electronic states at the edge of a truncated periodic potential. Because of the difficulties in observing this type of surface waves in natural materials such as crystals, successful efforts were made to demonstrate their existence in nano-engineered periodic structures or superlattices [2]. An optical analog of linear Tamm states has been described theoretically and demonstrated experimentally for an interface separating periodic and homogeneous dielectric media [3,4].Nonlinear surface waves have been studied in different fields of physics and most extensively in optics where surface TE and TM modes were predicted and analyzed for the interfaces between two different homogeneous nonlinear dielectric media [5,6,7]. In addition, nonlinear effects have been shown to stabilize surface waves in discrete systems, generating different types of modes localized at and near the surface [8]. Self-trapping of light near the boundary of a self-focusing photonic lattice has recently been predicted theoretically [9] and demonstrated in experiment [10] through the formation of discrete surface solitons at the edge of a waveguide array.Recently, Kartashov et al. [11] predicted theoretically the existence of surface gap solitons at the interface between a uniform medium and a photonic lattice with defocusing nonlinearity. In such systems, light localization occurs inside a photonic bandgap in the form of staggered surface modes. This enables us to draw an analogy with the localized electronic Tamm states and extend it to the nonlinear regime, so that the surface gap solitons can be termed as nonlinear Tamm states. They posses a unique combination of properties related to both electronic and optical surface waves and discrete optical gap solitons. The ability to generate such surface gap solitons could provide novel and effective experimental tools for the study of nonlinear effects near surfaces with possible applications in optical sensing and switching.In this Letter we study experimentally self-action of a narrow beam propagating near the edge of a LiNbO 3 waveguide array with defocusing nonlinearity. For the first time to our knowledge, ...