Летом 2004 года студент Технического Университета Мюнхена Герхард Мюллер запустил сайт  с первой версией игры. Первыми игроками были друзья, знакомые, дурзья друзей и т.д. Спустя месяц, количество активных игроков выросло до 100.

Игра стала отнимать всё больше и больше свободного времени, в результате чего ёё создатель оставляет свою учёбу в Университете и вместе со своим братом Зигрфридом Мюллером создаёт компанию Travian Games GbR. Это событие случилось летом 2005 года. Спустя еще пару месяцев, осенью 2005, компания стала называться Travian Games GmbH.

Приблизительно в это же время к семейному дуэту присоединяется Хольгер Миллер, в чьи обязанности входит поддержка серверов компании.

В мае 2007 года компания перезжает в новые офисы, которые находятся в самом центре Мюнхена. Год спустя количество сотрудников компании уже насчитывает больше 50 человек.

На данный момент развитие компании продолжается, в её стенах разрабатываются новые игры и всё больше жителей разных стран могут играть в эти игры.