En la Antigua Grecia, las poleis (ciudades-estado) prosperaron aumentando su población y cultura, librando guerras ocasionalmente entre sí, erigiendo edificios y celebrando ceremonias para obtener el favor de las deidades que moraban en el Monte Olimpo. ¡Los jugadores liderarán una de estas ciudades-estado (como Athens, Sparta, Corinth, Thebes, Argos y otras) expandiéndola y adorando a los diversos dioses con el fin de convertirse en la potencia hegemónica del Peloponeso!

Olympus es un juego de estrategia determinista (es decir, no aleatorio), basado en la colocación de trabajadores, la gestión de recursos y la construcción de un motor eficiente para conseguir puntos de victoria (PV). También presenta algunas opciones más agresivas que el juego promedio basado en las mismas premisas (pero el jugador perspicaz sabe cómo defenderse de ellas, si prefiere desarrollar pacíficamente su propia posición).

Cada jugador lidera una ciudad-estado definida por seis valores que representan la población, la cultura, el poder militar y la productividad de los tres recursos (grano, carne de venado y pescado). Durante tu turno, envías a uno de tus tres sacerdotes a rendir culto a una de las diez deidades (Zeus, Hera, Demetra, Artemis, Poseidon, Athena, Aphrodite, Ares, Hephaestus o Apollo). Cada oponente puede ahora enviar a uno de sus sacerdotes a celebrar la ceremonia contigo. Tras esto, la deidad concede su favor a quien haya enviado a un adorador: el favor es mayor para el sacerdote principal (el del jugador activo) y menor para todos los demás (por ejemplo, Athena aumenta la cultura en dos puntos para la ciudad del sacerdote principal y en un punto para las demás; por supuesto, no se otorga ningún aumento a quienes se negaron a enviar a un sacerdote a adorarla). Esa deidad no puede volver a elegirse en el turno actual.

Dado que casi todas las deidades están especializadas en un campo determinado, los jugadores deben elegir a cuáles prefieren rendir culto antes (adivinando también cuáles pueden ser de interés para los oponentes y cuáles son más seguras de ignorar temporalmente ya que no se elegirán hasta más tarde) y cuándo es mejor obtener un beneficio menor siguiendo al sacerdote de otro jugador en lugar de reservar un sacerdote para conseguir una bendición mayor, pero en un campo que quizá no les interese tanto (una especie de calidad sobre cantidad).

Los recursos que produce tu ciudad (adorando a las deidades correctas) se pueden gastar (adorando a otras deidades) para crear edificios que otorgan una variedad de efectos (y PV), ofreciendo así una gran cantidad de enfoques estratégicos diferentes para la partida. La victoria se puede lograr con una gran cantidad de edificios, pero también con muy pocos. Hay 45 edificios diferentes: 33 pueden ser construidos por cualquiera (incluso si alguien más ya lo hizo), mientras que los otros 12 son únicos, ya que solo puede existir una copia de cada uno (introduciendo otro elemento de disputa entre los jugadores). También puedes librar guerras para robar los recursos de las otras ciudades (si fueron tan insensatas como para mantener sus almacenes llenos y su ejército subdesarrollado, es justo lo que se merecen) o invocar una plaga terrible para diezmar a su población.

Todas las acciones (desarrollo, producción, construcción, guerra, puntuación, etc.) se realizan adorando a la deidad adecuada (y algunos dioses te dan a elegir opciones como "¿desarrollas tu productividad de grano —recibiendo así más grano la próxima vez que lo produzcas— o lo produces ahora aunque no obtengas mucho?", lo que añade decisiones tácticas cruciales a la partida).

Cuando se han utilizado todos los sacerdotes, hay una breve fase de mantenimiento para comprobar algunas condiciones sencillas (por ejemplo, los jugadores con más de cinco recursos no utilizados deben descartar el exceso) y luego comienza un nuevo turno (todos los sacerdotes regresan a casa y se puede volver a rendir culto a todas las deidades).

Ser el primero en alcanzar el valor máximo en un determinado campo (por ejemplo, cultura 10) te otorga una recompensa que vale dos PV. Cuando se reclaman cuatro de estas recompensas, la partida termina. Cada jugador recibe puntos de bonificación según lo desarrollada que esté su ciudad y la puntuación más alta gana.