Le premier colon permanent fut Jonathan Lambert, de Salem, Massachusetts, États-Unis, qui vint dans les îles en décembre 1810. Il a déclaré que les îles lui appartenaient et les a nommées "îles du rafraîchissement". Le règne de Lambert fut de courte durée, puisqu'il mourut en 1812.
La colonie a été fondée sur l'île de Tristan da Cunha en 1816 par le caporal William Glass (avec sa femme sud-africaine et ses deux enfants) après l'annexion de Tristan da Cunha par le Royaume-Uni. Une garnison militaire a été maintenue sur les îles afin de se prémunir contre toute tentative française de sauvetage de Napoléon, emprisonné à Sainte-Hélène. La garnison militaire est restée en place jusqu'à la fin de la Seconde Guerre mondiale.
Elle porte le nom du prince Alfred, duc d'Édimbourg, deuxième fils de la reine Victoria, en l'honneur de sa visite sur l'île en 1867, après quoi la colonie a été officiellement (mais jamais localement !) connue sous le nom d'Édimbourg des sept mers.
Elle a été endommagée lors d'une éruption volcanique près de la colonie en 1961 qui a forcé toute la population à abandonner la colonie et à déménager au Royaume-Uni. L'éruption a détruit l'usine d'écrevisses de la colonie. L'année suivante, une expédition de la Royal Society s'est rendue sur les îles pour évaluer les dégâts et a rapporté que la colonie d'Édimbourg des sept mers n'avait été que marginalement touchée. La plupart des familles sont revenues en 1963.
Après le retour de la plupart des insulaires en 1963, la colonie a été reconstruite. Le port d'Édimbourg a été baptisé Calshot Harbour, du nom de l'endroit du Hampshire où les insulaires ont séjourné temporairement.
L'Édimbourg des sept mers est la seule colonie importante de Tristan da Cunha, et comprend un petit port, la résidence de l'administrateur et le bureau de poste. Il y a une école, l'école St Mary's, avec cinq salles de classe, une salle informatique et d'autres installations.