A new smart concrete aggregate design as a candidate for applications in structural health monitoring (SHM) of critical elements in civil infrastructure is proposed. The cement-based stress/strain sensor was developed by utilizing the stress/strain sensing properties of a magnetic microwire embedded in cement-based composite (MMCC). This is a contact-less type sensor that measures variations of magnetic properties resulting from stress variations. Sensors made of these materials can be designed to satisfy the specific demand for an economic way to monitor concrete infrastructure health. For this purpose, we embedded a thin magnetic microwire in the core of a cement-based cylinder, which was inserted into the concrete specimen under study as an extra aggregate. The experimental results show that the embedded MMCC sensor is capable of measuring internal compressive stress around the range of 1-30 MPa. Two stress sensing properties of the embedded sensor under uniaxial compression were studied: the peak amplitude and peak position of magnetic switching field. The sensitivity values for the amplitude and position within the measured range were 5 mV/MPa and 2.5 µs/MPa, respectively.