Раджшахи тарихы ежелгі дәуірден бастау алады, ол кезде бұл жер гүлденген Пундра патшалығының бір бөлігі болған. Ғасырлар бойы бұл аймақ Маурьялар, Палалар және Сеналар сияқты ұлы әулеттердің мәдениетін бойына сіңіріп, бүгінгі күнде де сезілетін бай және көпқабатты мұра қалдырды. Қаланың қазіргі келбеті кейінірек қалыптасқанымен, оның ежелгі Бенгалияның орталығы ретіндегі тарихи маңызы даусыз.
Орта ғасырларда бұл жер Рампур-Боалиа деген атпен белгілі болған. Қазіргі есімі, тарихшылардың пікірінше, екі айбынды сөздің қосындысынан туған: индуистік раджалар мен заминдарларға (жер иелеріне) сілтеме жасайтын «радж» және парсының «шахи» сөзі, бұл бірге «корольдік жер» немесе «патшалық» деп аударылуы мүмкін. Қала туралы алғашқы ескертулер қазіргі елді мекеннің негізі қалануымен байланысты 1634 жылдан басталады, бұған сопылық әулие Шах Махдумның кесенесіндегі жазулар дәлел бола алады. Ресми түрде ауданның әкімшілік орталығы мәртебесін 1772 жылы алды, ал 1876 жылы Британдық Үндістан кезінде муниципалитетке айналды.
Қаланың қалыптасуында оның Гангтың басты тармақтарының бірі — суы мол Падма өзенінің солтүстік жағалауындағы тиімді орналасуы шешуші рөл атқарды. Бұл Раджшахиді маңызды көлік және сауда торабына айналдырды. XVIII ғасырдан бастап, алдымен голландтықтар, содан кейін британдықтар белсенді түрде жүргізген жібек саудасының арқасында қала әлемдік танымалдылыққа ие болды және өзінің әйгілі лақап атын — «Жібек қала» атауын алды. Жібек өндірісі Раджшахидің визит картасына айналып, оның ұзақ жылдар бойы экономикалық дамуын айқындады.
Саудадан бөлек, Раджшахи тағы бір құрметті атақ — «Білім қаласы» деген атпен танымал болды. Мұнда көптеген беделді оқу орындары орналасқан, соның ішінде 1910 жылы негізі қаланған Бангладештегі ең көне Варендра зерттеу мұражайы бар. Бұл мұражай бүкіл аймақтың бай тарихы мен мәдениеті туралы сыр шертетін баға жетпес жәдігерлерді сақтайды. Қаланың сәулеттік келбеті де оның көпғасырлық тарихын көрсетеді: мұнда отаршылдық дәуірінің ғимараттары да, замандар мен мәдениеттердің тоғысуының қайталанбас атмосферасын тудыратын ежелгі ескерткіштер де сақталған.