I couldn't find any actual information on that, but considering how the time works in Tibia (1h is one day) and the fact that King Tibianus was introduced before 6.0 update (which happened 3.11.2000) with no exact date of introducing him as an NPC, if my calculation is correct, he rules Tibia for at least 506 years.