The Catan Histories brand was created in 2006, with the release of its second game, Struggle for Rome and was then retroactively applied to Settlers of the Stone Age, previously published in 2002.
Settlers of the Stone Age was released in 2002 and is set in the Stone Age.