O primeiro colonizador permanente foi Jonathan Lambert, de Salem, Massachusetts, Estados Unidos, que veio para as ilhas em dezembro de 1810. Ele declarou as ilhas como sua propriedade e nomeou-as Ilhas de Refresco. O governo de Lambert foi de curta duração, pois ele morreu em 1812.
O assentamento foi fundado na ilha de Tristão da Cunha em 1816 por um cabo William Glass (com sua esposa sul-africana e dois filhos) depois que o Reino Unido anexou Tristão da Cunha. Uma guarnição militar foi mantida nas ilhas como guarda contra qualquer tentativa francesa de resgate de Napoleão, presa em Santa Helena. A guarnição militar permaneceu até o final da Segunda Guerra Mundial.
Tem o nome do Príncipe Alfred, Duque de Edimburgo, o segundo filho da Rainha Vitória, em homenagem à sua visita à ilha em 1867, após a qual o Assentamento foi oficialmente (mas nunca localmente!) conhecido como Edimburgo dos Sete Mares.
Foi danificado em uma erupção vulcânica perto do assentamento em 1961, o que forçou toda a população a abandonar o assentamento e mudar-se para o Reino Unido. A erupção destruiu a fábrica de lagostim do assentamento. No ano seguinte, uma expedição da Royal Society foi às ilhas para avaliar os danos, e informou que o assentamento de Edimburgo dos Sete Mares havia sido apenas marginalmente afetado. A maioria das famílias retornou em 1963.
Após o retorno da maioria dos ilhéus em 1963, o Assentamento foi reconstruído. O porto de Edimburgo recebeu o nome de Calshot Harbour, em homenagem ao local em Hampshire onde os ilhéus permaneceram temporariamente.
Edimburgo dos Sete Mares é o único grande povoado de Tristão da Cunha, e contém um pequeno porto, a residência do Administrador, e os correios. Há uma escola, a St Mary's School, com cinco salas de aula, uma sala de informática e outras instalações.