On August 31, 2007, a prominence eruption was observed by the Solar TErrestrial RElations Observatory (STEREO) in the Extreme-UltraViolet Imager (EUVI) 304 images and later on, as the core of a three-part coronal mass ejection (CME) in images acquired by the inner STEREO coronagraph (COR1). Because they were covered by both STEREO spacecraft from right vantage points, these observations provide an excellent opportunity to perform a three-dimensional (3D) prominence reconstruction and study its evolution. We employed the tie-pointing technique to reconstruct the 3D shape and trajectory of the prominence, which has been followed from an heliocentric distance of ~1.3 up to ~2.4 R ⊙ during the first 1.3 h of eruption. Data show evidence for a progressive clockwise prominence rotation by ~90° occurring not only in the early phase of the eruption sampled by EUVI, but also at larger heliocentric distances as seen by COR1. Interestingly, a counter-clockwise rotation of the filament was observed in Hα images in the week before the eruption; the filament does not show a twisted shape. In the same period, the potential field extrapolated at different times shows a clockwise rotation of closed lines overlying the filament. This suggests that a magnetic helicity storage occurred not in the filament itself, but in the global magnetic field configuration of the surrounding corona. Moreover, close inspection to the high-resolution EUVI images revealed a small scale helical feature along the erupting prominence. The sense of rotation of this helix agrees with the observed prominence rotation, providing evidence for the conversion of twist into writhe. The observed rotation of an erupting prominence, if representative of the flux rope rotation, may have a strong impact on the definition of geo-effectiveness of CMEs for space weather forecasting purposes.