This report presents the case of a 38-year-old woman with an uncomplicated intrauterine device in the uterine cavity diagnosed with a rapidly progressing, nascent myoma of cervical origin, finally managed by abdominal hysterectomy. The observation is unique due to the demonstration of a rapid tumour growth pace in a 2-year interval, documented by transvaginal ultrasound scans, evolution of its vascularisation with a consistent high resistance index measured by spectral Doppler, unusual (cervical) primary location with no myometrial cells shedding during the aspiration biopsy, nascent character behaviour while being non-pedunculated, coexistence with an intrauterine device, and the approach to definite clinical management after failure of the attempt to perform a vaginal myomectomy. The study points out obstacles in obtaining reassurance of a benign character of rapidly progressing tumours of mesenchymal origin before surgery.