Nanosensors dedicated to the structural health monitoring of concrete structures have been only marginally studied. They would however be particularly well-suited to monitor durability-related processes, as these phenomena involve transport of gas and liquids through micro and nano-porosity. In this paper we discuss the relevance and feasibility of embedding rela-tive humidity nanosensors within concrete. It appears that the localized, continuous knowledge of relative humidity within a concrete structure could provide a useful insight into drying shrinkage; it could also contribute to improved intrinsic permeability measurements, leading to improved assessment of structural durability. For the task, we propose a low-cost, downscalable resistive device made of a 10 nm graphene sheet grown directly on glass and atop which are ink-jet printed silver electrodes. The device resistance increases significantly with relative humidity (RH), especially above 40% RH. Relative amplitude of variations are only of about 3% for the two tested devices, but absolute variations (80 Ohms/sq and 480 Ohms/sq) appear measurable by a low-cost and robust signal conditioning electronics. Thus, the idea of using our graphene-based resistive device for embedded humidity monitoring in concrete ap-pears quite promising.