Death Kings of the Dark Citadel

The offical expansion pack for Hexen added 3 new hubs and 20 new levels. It was released in 1996