Dawn of Discovery: Venise (connu sous le nom d'Anno 1404: Venise en Europe) est le complément à Dawn of Discovery. Comme son nom l'indique, le module complémentaire vous envoie de l'Orient à la plus grande ville politique et économique la plus importante d'Europe. 15 nouveaux scénarios sont disponibles dans ce cadre avec plus de 300 nouvelles missions en attente d'être accomplies par le joueur. Bien que le jeu de base reste le même avec le joueur construisant un empire commercial florissant à partir de zéro, quelques nouveaux éléments ont été ajoutés au mélange. Outre de nouveaux articles, des réalisations et des médailles supplémentaires, deux nouveaux types de navires sont disponibles avec de très grandes prises de fret. En outre, les îles mettant en vedette un énorme volcano sont prêts à être colonisés par tous ceux qui ne craignent pas l'épidémie presque inévitable en échange de grandes quantités de ressources. Dans le cadre d'un gameplay, l'un des plus grands changements est l'inclusion du bailiwick, donnant au joueur l'accès à une vaste gamme de statistiques, y compris lesquelles et le nombre de bâtiments que le joueur a sur une île, ce qu'ils coûtent, combien d'habitants il y a et bien plus encore. Le deuxième ajout est le conseil du conseil qui permet au joueur d'influencer le conseil municipal dans ses villes ennemies lui permettant même de conquérir un ennemi sans utiliser de force militaire. Bien sûr, ces fonctionnalités sont également disponibles pour les ennemis, le joueur doit donc s'assurer qu'il détient au moins trois des cinq sièges de son conseil municipal afin d'empêcher un rejet hostile. Le module complémentaire ajoute également un tout nouveau mode multijoueur pour jusqu'à huit joueurs au jeu. Les joueurs peuvent soit jouer les uns contre les autres, former des équipes ou jouer à Coop. Coop est spécial en ce que chacun des quatre joueurs d'une équipe a un contrôle total sur une ville et ses actifs, obligeant tout le monde à travailler en équipe et à communiquer entre eux. Coop peut être joué contre jusqu'à quatre joueurs humains ou jusqu'à quatre opponents AI. En raison de la façon unique dont le jeu est joué dans ce mode, aucune IA n'est autorisée dans une équipe humaine.