«Раяласима қақпасы» ретінде танымал Курнул қаласының тарихы өте терең, оның тамыры ежелгі дәуірлерге кетеді. Тунгабхадра өзенінің жағасындағы стратегиялық орналасуы оны көптеген ғасырлар бойы маңызды орталыққа айналдырды. Оның айналасындағы жартастағы суреттер сияқты археологиялық олжалар бұл жерлердің палеолит дәуірінде-ақ мекенделгенін айғақтайды.
Қаланың іргетасы қаланған нақты күн тарих қойнауында жасырылғанымен, оның атауы телугу тілінде «майлау қаласы» дегенді білдіретін «Канденаволу» сөзінен шыққан деп есептеледі. Жергілікті аңыз бойынша, XI ғасырда мұнда арбалар тоқтап, жергілікті тұрғындар оларды дөңгелектерге арналған маймен қамтамасыз еткен. Курнулдың заманауи тарихы шамамен XVI ғасырда, болашақ қаланың өзегіне айналған Конда Редди форты тұрғызылған кезде басталады. Бекініс бүкіл Оңтүстік Үндістанды бақылаған қуатты Виджаянагар империясының патшалары билік еткен кезеңде салынған.
Виджаянагар империясы дәуірінде Курнул солтүстік шекаралардағы маңызды бекет және әкімшілік орталық ретінде дамыды. Империя әлсірегеннен кейін қала Курнул навабтары ретінде танымал мұсылман билеушілерінің бақылауына өтті, бұл жергілікті архитектура мен мәдениетте айтарлықтай із қалдырды. Кейінірек, XIX ғасырда Курнул Британдық Үндістанның құрамына енді. Ел тәуелсіздік алғаннан кейін қала жаңа әкімшілік құрылымда шешуші рөл атқарып, 1953 жылдан 1956 жылға дейін Андхра штатының алғашқы астанасы болды.
Тарихи тұрғыдан аймақ экономикасы Тунгабхадра өзенінің бойындағы құнарлы жерлердің арқасында ауыл шаруашылығымен тығыз байланысты болды. Кейінірек мұнда мақта-мата бұйымдары мен кілемдер өндірісі де белсенді дамыды. Сауда жолдарының қиылысындағы мұндай географиялық жағдай мәдени алмасуға және индуистік пен мұсылмандық дәстүрлер тығыз астасқан ерекше мұраның қалыптасуына ықпал етті.