The most westerly capital city in Europe is being remade in a way that recalls its great days of maritime power.