The first one. It was the big novelty. I wouldn't stop playing it for weeks and weeks.
Populous II was no doubt a better game. More polished, more complex, lots of new features that introduced a lot more strategy into the game. But that was the year Lemmings first, and Civilization later, hit...