An ornithurine bird, Hongshanornis longicresta gen. et sp. nov., represented by a nearly complete and articulated skeleton in full plumage, has been recovered from the lacustrine deposits of the Lower Cretaceous Jehol Group in Inner Mongolia, northeast China. The bird had completely reduced teeth and possessed a beak in both the upper and lower jaws, representing the earliest known beaked ornithurine. The preservation of a predentary bone confirms that this structure is not unique to ornithischian dinosaurs but was common in early ornithurine birds. This small bird had a strong flying capability with a low aspect ratio wing. It was probably a wader, feeding in shallow water or marshes. This find confirms that the aquatic environment had played a key role in the origin and early radiation of ornithurines, one branch of which eventually gave rise to extant birds near the Cretaceous/Tertiary boundary. This discovery provides important information not only for studying the origin and early evolution of ornithurines but also for understanding the differentiation in morphology, body size, and diet of the Early Cretaceous birds.