Кишинев тарихы XV ғасырдан бастау алады. Қазіргі қала орналасқан жердің алғашқы құжаттық ескерілуі 1436 жылғы 17 шілдеге жатады. Бұл жазба Молдова воеводаларының грамотасында Бык өзенінің бойындағы жер иеліктерінің шекараларын нақтылау кезінде жасалған. Дегенмен, елді мекен ретінде — Албишоара құдығының жанындағы қоныс ретінде — Кишинев алғаш рет господарь Штефан чел Маре (Ұлы Стефан) қол қойған 1466 жылғы құжатта нық көрінеді. Ұзақ уақыт бойы Кишинев шағын боярлық иелік болып қалды, ал 1641 жылы Яссыдағы Әулие Пятница монастырының иелігіне өтті.
Кишиневтің дамуына оның қолайлы географиялық орналасуы әсер етті. Бык өзенінің бойындағы жеті төбеде орналасуы өмір сүру мен шаруашылық қызмет үшін қолайлы жағдайлар жасады.
XVIII ғасырдың басынан бастап қала біртіндеп сауда орталығына айнала бастады. Бұған көршілес аймақтармен белсенді сауда жүргізген армян көпестерінің осында қоныстануы ықпал етті.
Қала дамуындағы күрт серпіліс 1818 жылы ресми түрде қала мәртебесін алып, Бессарабия облысының әкімшілік орталығына айналғаннан кейін болды. Бұл Кишиневке шенеуніктерді, әскерилерді және қолөнершілерді тартты, бұл оның тез өсуіне және кеңеюіне әкелді.
Өзінің алғашқы ғасырларында Кишинев экономикасы ауыл шаруашылығына негізделген қарапайым қоныс болды. Даму баяу жүрді, әсіресе XVI ғасырдың ортасынан бастап османдық ықпал кезеңінде аймақ жиі шапқыншылықтардан зардап шекті. Қиындықтарға қарамастан, XVIII ғасырға қарай Кишинев қолөнері мен саудасы дамыған шағын қаланың сипатына ие болды. Бұл кезең туралы бүгінде дәстүрлі ескі молдовалық сәулет стилінде салынған Мазараки шіркеуі (1752) және Әулие Константин мен Елена шіркеуі (1777) сияқты ең көне сақталған храмдар еске түсіреді.