The structure of the water-soluble, periplasmic domain of the fumarate sensor DcuS (DcuS-pd) has been determined by NMR spectroscopy in solution. DcuS is a prototype for a sensory histidine kinase with transmembrane signal transfer. DcuS belongs to the CitA family of sensors that are specific for sensing di- and tricarboxylates. The periplasmic domain is folded autonomously and shows helices at the N and the C terminus, suggesting direct linking or connection to helices in the two transmembrane regions. The structure constitutes a novel fold. The nearest structural neighbor is the Per-Arnt-Sim domain of the photoactive yellow protein that binds small molecules covalently. Residues Arg¹⁰⁷, His¹¹⁰, and Arg¹⁴⁷ are essential for fumarate sensing and are found clustered together. The structure constitutes the first periplasmic domain of a two component sensory system and is distinctly different from the aspartate sensory domain of the Tar chemotaxis sensor.