Primul colonist permanent a fost Jonathan Lambert, din Salem, Massachusetts, Statele Unite, care a ajuns pe insule în decembrie 1810. El a declarat insulele ca fiind proprietatea sa și le-a numit "Insulele de refacere". Domnia lui Lambert a fost de scurtă durată, deoarece a murit în 1812.
Așezarea a fost fondată pe insula Tristan da Cunha în 1816 de către un caporal William Glass (împreună cu soția sa sud-africană și cei doi copii), după ce Marea Britanie a anexat Tristan da Cunha. O garnizoană militară a fost menținută pe insule ca pază împotriva oricăror încercări franceze de a-l salva pe Napoleon, întemnițat în Sfânta Elena. Garnizoana militară a rămas până la sfârșitul celui de-al Doilea Război Mondial.
Numele este dat după Prințul Alfred, Duce de Edinburgh, al doilea fiu al Reginei Victoria, în onoarea vizitei sale pe insulă în 1867, după care așezarea a fost cunoscută oficial (dar niciodată la nivel local!) sub numele de Edinburgh of the Seven Seas.
A fost avariată de o erupție vulcanică în apropierea așezării în 1961, care a forțat întreaga populație să abandoneze așezarea și să se mute în Marea Britanie. Erupția a distrus fabrica de raci a așezării. În anul următor, o expediție a Royal Society a mers pe insule pentru a evalua pagubele și a raportat că așezarea Edinburgh of the Seven Seas a fost afectată doar marginal. Majoritatea familiilor s-au întors în 1963.
După întoarcerea majorității locuitorilor insulei în 1963, așezarea a fost reconstruită. Portul de la Edinburgh a fost numit Calshot Harbour, după locul din Hampshire unde insularii au stat temporar.
Edinburgh of the Seven Seas este singura așezare majoră din Tristan da Cunha și conține un mic port, reședința administratorului și oficiul poștal. Există o școală, St Mary's School, cu cinci săli de clasă, o sală de calculatoare și alte facilități.