A sanctuary is a type of territory, seen in the Burning Crusade expansion, in which all PvP combat is prohibited. The Stair of Destiny and Shattrath City are sanctuaries.
There are more Sanctuaries expected in World of Warcraft: Wrath of the Lich King, in particular the city of Dalaran.