Antes de nada, deberías conseguir acceso a ciertos territorios en el mapa de navegación para que aparezcan nuevas misiones para tu tierra principal. Al completar esa misión, se abrirá el correspondiente edificio disponible en la pestaña de estructuras sociales de la tienda. Los objetos marítimos que necesitas para la construcción se cogerán automáticamente del almacén relevante o del inventario, si hay alguno. Puedes construir un edificio de cada tipo en cada isla salvo en Fiordo de Mármol.