En 1566, Jean Parisot de Valette, 49º Gran Maestre de la Orden de Malta, puso los cimientos de Valletta, la futura capital de Malta.
En Valletta, los jugadores se inspiran en Jean Parisot de Valette para conseguir materias primas, contratar mercaderes, albañiles y techadores y construir su propia versión de la magnífica capital, con sus poderosos baluartes, edificios barrocos y una red de calles en ángulo recto. Cultiva tus contactos con la Orden de Malta para mejorar tu reputación.
Los jugadores son supervisados en su trabajo por de Valette, que patrulla sus calles como inspector de obras. Cuando llega al final de su patrulla, el juego termina y se determina un ganador.