Pierwsza wersja gry (1.0) pojawiła się 7 stycznia 1997 roku. Klient beta (6.0) wprowadzono 3 listopada 2000 roku, po kilku aktualizacjach postanowiono opublikować finalną wersję (całkiem nowy klient gry 7.0) 28 sierpnia 2002 roku. Od tego momentu, aż do 2016 roku opierano się na tym samym oprogramowaniu. Na przełomie wersji 7.92/8.0 Tibia osiągnęła szczyt swojej popularności notując rekord graczy w grze w tym samym czasie - 64028 osób (28 listopada 2007 roku).
13 września 2016 roku został opublikowany nowy klient gry oznaczony numerem 11. Został stworzony od zera dzięki czemu przyszły rozwój stał się łatwiejszy i mniej skomplikowany dla programistów. Zapewnia on nowe funkcje znane już wcześniej z wersji przeglądarkowej jak i te stare z podstawowego klienta.
