Ла-Сьота тарихы терең көне заманнан бастау алады, бірақ дербес бірлік ретінде қала Орта ғасырларда қалыптасты. Бастапқыда бұл аумақ көршілес Серест елді мекені үшін теңіз порты қызметін атқарды және антикалық Китариста деген атпен белгілі болды. Қаланың ресми туған күні 1429 жыл болып есептеледі, сол кезде автономия үшін ұзаққа созылған даудың нәтижесінде Ла-Сьота көршілерінен бөлініп, тәуелсіз коммунаға айналды.
Қаланың атауы провансаль тіліндегі La Ciutat сөзінен шыққан, ол жай ғана «Қала» деп аударылады, бұл оның құрлықтағы елді мекенмен салыстырғанда артқан мәртебесін көрсетеді. Шағын айлақтың гүлденген орталыққа айналуы Эгль мүйісімен желден қорғалған табиғи шығанақтың тереңіндегі бірегей географиялық орналасуына байланысты болды. Бұл кемелердің тоқтауына және порт инфракұрылымының дамуына тамаша жағдай жасады.
Діни қамқорлық та жерлерді басқару мен дамытуда маңызды рөл атқарды: Марсельдегі құдіретті Сен-Виктор аббаттығы сауданы ұйымдастыруға және алғашқы маңызды құрылыстарды салуға ықпал етті. Теңізге ыңғайлы шығу мүмкіндігінің арқасында қала Жерорта теңізі арқылы қатынайтын көпес кемелері үшін тез арада маңызды бекетке айналды, бұл капиталдың тұрақты ағынын қамтамасыз етті.
Ертедегі Ла-Сьота экономикасы теңізбен тығыз байланысты болды: тұрғындардың негізгі кәсібі балық аулау, маржан өндіру және каботаждық жүзу болды. XVI ғасырдың өзінде-ақ мұнда кеме жасаудың негізі қалана бастады, ол кейіннен қалаға әлемдік танымалдылық әкелді. Мәдени бейне провансальдық дәстүрлердің ықпалымен қалыптасты, қала қарақшылардан қорғану үшін бекініс қабырғаларымен белсенді түрде қоршалды, ал жаңа шіркеулер мен капеллалар қоғамдық өмірдің орталығына айналды.