Француз Гвианасының әкімшілік орталығы Кайеннаның тарихы оқиғаларға толы және бүкіл аймақтың күрделі колониялық өткенін көрсетеді. Атлант мұхитының жағасындағы шағын форттан өскен қала уақыт өте келе маңызды порт пен басқару орталығына айналды, оның тағдыры еуропалықтардың бұл жерлерді игеруімен тығыз байланысты.
Қаланың ресми негізі қаланған күні 1643 жыл болып саналады, сол кезде француз экспедициясы осында бекініс салды. Алайда, алғашқы онжылдықтар жергілікті халықтармен және басқа колониялық державалармен тұрақты күреспен өтті. Тек XVII ғасырдың аяғына қарай Франция бұл аумақта біржола беки алды. Осы аттас өзеннің сағасындағы стратегиялық жағдайы Кайеннаны сауда және колонияны бақылау үшін негізгі нүктеге айналдырды. Бастапқыда экономика плантацияларда өндірілетін қант, кофе және бағалы ағаш экспортына негізделді.
Кайенна тарихына ерекше және біршама қараңғы із қалдырған нәрсе — оның XIX ғасырда алып, XX ғасырдың ортасына дейін сақтаған жер аудару және каторга орны мәртебесі. Ауыр жағдайлар мен тропикалық ауруларға байланысты бұл жер «құрғақ гильотина» деген суық атқа ие болды. Көптеген тұтқындар, тіпті мерзімін өтегеннен кейін де, Гвианада өмір бойына немесе ұзақ жылдарға қалуға міндетті болды, бұл колонияны қоныстандыру саясатының бір бөлігі еді. Каторға тек 1946 жылы толығымен жабылды, бірақ оның мұрасы әлі күнге дейін қаланың мәдениеті мен тарихында сезіледі.
Бүгінде Кайеннаның көпғасырлық тарихын сақталған колониялық архитектура үлгілері, креол үйлері және Пальмистес алаңы сияқты көне алаңдар еске салады. Оның көшелерімен серуендей отырып, шағын форт пен аты шулы каторгадан еуропалық, африкалық және оңтүстік америкалық мәдениеттердің бірегей қоспасы болып табылатын заманауи қалаға дейінгі жолды байқауға болады.