Na Grécia Antiga, a pólis (cidade-estado) prosperou aumentando sua população e cultura. Ocasionalmente havia guerra entre as pólis, e a população construía edifícios para celebrar cerimônias e obter o favor das divindades do Monte Olimpo. Os jogadores controlam uma dessas cidades-estados (como Atenas, Esparta, Corinto, Tebas, Argos e outros), expandindo-a e adorando os vários deuses, a fim de tornar-se a potência hegemônica do Peloponeso!

Olympus é um jogo determinístico (ou seja, não randômico) de estratégia, com base na alocação de trabalhadores, gestão de recursos e construção eficiente para marcar pontos de vitória (PVs).

Cada jogador controla uma cidade-estado que é definida por seis valores que representam população, cultura, militar e produtividade de três recursos: grão, carne e peixe. Durante o seu turno, você pode enviar um de seus três sacerdotes para adorar um dos dez deuses (Zeus, Hera, Demetra, Artemis, Poseidon, Atena, Afrodite, Ares, Hefesto ou Apollo). Cada oponente pode enviar um de seus sacerdotes para celebrar a cerimônia com você. Depois disso, a divindade concede o seu favor a quem enviou um adorador: o favor é maior para o principal sacerdote (o do jogador ativo) e menor para todos os outros. A deidade não pode ser escolhida novamente no turno corrente.

Os recursos que sua cidade produz pode ser gasto para criar edifícios que dão uma variedade de efeitos (e PVs), oferecendo, assim, uma série de diferentes abordagens estratégicas para o jogo. A vitória pode ser alcançada com uma variedade de construções. Há 45 edifícios diferentes: 33 podem ser construídos por qualquer pessoa (mesmo se alguém já o fez), enquanto os outros 12 são exclusivos e apenas uma cópia de cada um pode existir. Você também pode travar uma guerra para roubar os recursos das outras cidades ou invocar uma terrível praga para dizimar sua população.Todas as ações (desenvolvimento, produção, construção, guerra, pontuação, etc) são feitas por adorar a divindade adequada.

Quando foram utilizados todos os sacerdotes, há uma breve manutenção para verificar algumas condições simples (por exemplo, os jogadores com mais de cinco recursos não utilizados devem descartar aqueles em excesso) e, em seguida, um novo turno começa (todos os sacerdotes regressam para casa e todas as divindades podem ser adoradas novamente).

Ser o primeiro a atingir o valor máximo em uma determinada área (por exemplo, cultura 10) dá-lhe um prêmio no valor de dois PVs. Quando quatro desses prêmios são reivindicados, o jogo termina. Cada jogador recebe pontos de bônus com base em como desenvolveu a sua cidade e a maior pontuação ganha.