D'abord, vous devez accéder à certains territoires sur la carte maritime, pour que de nouvelles quêtes apparaissent sur votre territoire principal. Terminer de telles quêtes débloque les bâtiments correspondants dans l'onglet Structures sociales de la boutique. Les objets maritimes dont vous avez besoin pour la construction sont automatiquement prélevés dans l'entrepôt pertinent ou dans l'inventaire, s'il y en a. Vous pouvez construire un bâtiment de chaque type sur chaque île excepté au Fjord de Marbre.