In the d&d world, dungeons have a history of verticality from the old school, and when people refer to mega dungeons they are harkening back to that, for better or worse
Here's Gygax in 1975 talking about what you need to start DND, and he mentions that his first dungeon was 13 levels deep.
