Cureton, who will be 32 in August, signed a three year deal at Carrow Road after City agreed an undisclosed fee with Colchester United.
The striker, who was a youth team player at Norwich and played over 30 times for the first team before leaving for Bristol Rovers more than a decade ago, is a rapid replacement for the departing Robert Earnshaw, who left for Derby County this afternoon.