Em 1566, Jean Parisot de Valette, 49º Grande Mestre da Ordem de Malta, lançou as bases para Valletta, a futura capital de Malta.

Em Valletta, os jogadores têm a inspiração de Jean Parisot de Valette, a fim de obter matérias-primas; alugar comerciantes, pedreiros e telhadores; e construir sua própria versão da magnífica capital, com seus bastiões poderosos, edifícios barrocos, e uma rede de rua em ângulo reto. Cultive seus contatos com a Ordem de Malta para melhorar sua reputação.

Os jogadores são supervisionados em seu trabalho por Valette, que patrulha suas ruas como um inspetor de construção. Quando ele chega ao final de sua patrulha, o jogo termina e um vencedor é determinado.