Dupa Tratatul de la Paris din 1814, granitele Frantei dupa infrangerea lui Napoleon se terminau in mod formal langa Insula Mauritius si cele inconjuratoare, acestea fiind atasate Angliei. In urmatorii ani, echipamentul militar din jurul acestei insule a fost insa neglijat. Temandu-se de o posibila invazie straina din partea Frantei, guvernatorul britanic al insulei - Sir William. M. Nicolay a construit Fortul Adelaide, pe dealul cunoscut sub denumirea de Petite Montagne, in Port Louis.

La acea vreme, populatia insulei numara doar 9200 de oameni dintre care 1200 erau militari. Majoritatea locuitorilor erau francezi si de aceea Fortul Adelaide este o constructie foarte solida, menita a face fata unui val atat de mare de razvratiti, in cazul in care acest lucru s-ar fi intamplat.

Constructia a inceput in anul 1834 pe ruinele unei vechi fortificatii ale coloniei franceze. Perioada lucrarilor a durat 6 ani insa pentru a duce la indeplinire proiectul, Anglia a trebuit sa aduca aici lucratori indieni. Astfel a inceput si abolirea sclaviei de aici, indienii inlocuindu-i la scurt timp pe sclavi in muncile lor si fiind, desigur, platiti pentru ele.

Constructia citadelei s-a incheiat in anul 1840, ea primind denumirea de Adelaide, numele sotiei regelui William al IV-lea al Angliei. Aspectul sa aduce mai mult cu cel al fortaretelor maure, ceea ce ii da un farmec aparte si memorabil.