This paper deals with the mechanical behavior of hollow concrete cylinders prestressed with nickel-titanium (Ni-Ti)-shape memory alloy (SMA) wires wound around them. Prestresses can be created by the thermal activation of the memory effect of SMA wire placed on the outer surface of concrete cylinders. In order to assess the stress level in concrete, a model was used to analyze the thermal stresses in the concrete shell resulting from a temperature gradient in the thickness. Another model was used to calculate the circular concentric loading applied by the wound wire resulting from the impairment of its memory effect by the concrete cylinder. Finally, longitudinal compression tests were performed on the prestressed hollow cylinders. Longitudinal and circumferential strains were measured using gauges located on the surfaces of the hollow cylinders. The tests were performed almost one year after the application of prestressing by means of Ni-Ti SMA wire, confirming that the residual stress in the wire remained present. It may therefore be concluded that the prestressing of concrete elements designed with the use of Ni-Ti SMA material is effective for a long time.