Part of the Citadel, anyhow. The back entrance up through the Lich King’s rose garden, it’s known as the Frozen Halls.

Read about it at WorldofWarcraft.com.