As per Tibia Wiki one of the first runes added to Tibia was Sudden Death rune in updates Pre 6.0. However at that time this rune had different nature ( physical attack) as death damage was implemented only in Update 8.1 and it is even written:
please note there is also book Sudden Death Rune from updates Pre 6.0.
Considering existence of Deeper Fibula & Ornamented Shield quests I am positive that Destroy Field Rune was implemented also during that times. It also kind of confirm book Magic Fields and Walls from Pre 6.0.
In update 6.4 there was new Quest added Adorned UH Rune Quest where rewards suggests that UH Runes were already in the game. I suspect also that Cure Poison Rune was already in the game.
Also several several new Runes were implemented:
- Soulfire rune
- Paralyse Rune
- Animated dead
- Disintegrate
- Energy Bomb
- Magic Wall