Games like Andalia

Andalia is a fantasy real-time strategy game (RTS) with a diverse range of civilisations, resources and environments. Build up your town and lead your forces into war against enemy players. Alternatively you may construct a monument and hold it long enough to reach victory.