Determination of structure of integral membrane proteins, especially in their native environment, is a formidable challenge in structural biology. Here we demonstrate that magic angle spinning solid-state NMR spectroscopy can be used to determine structures of membrane proteins reconstituted in synthetic lipids, an environment similar to the natural membrane. We combined a large number of experimentally determined interatomic distances and local torsional restraints to solve the structure of an oligomeric membrane protein of common seven-helical fold, Anabaena sensory rhodopsin (ASR). We determined the atomic resolution detail of the oligomerization interface of the ASR trimer, and the arrangement of helices, side chains and the retinal cofactor in the monomer.