Po rūmais slypi giliausias kalvos istorijos klodas. Paroda „Prarastasis Vavelis“, dabartinį pavidalą įgavusi 1975-aisiais, sukurta aplink atkastus Šv. Felikso ir Adaukto rotondos, dar vadinamos Švč. Mergelės Marijos rotonda, griuvėsius – tai nedidelė akmeninė bažnyčia, iškilusi maždaug X ir XI amžių sandūroje ir iš naujo atrasta 1917–1918 metų kasinėjimų metu. Jos lenktos sienos, pastatytos tiesiai ant klintinės uolienos, yra vienos seniausių išlikusių akmeninių statinių Lenkijoje – senesnės už užfiksuotas karalystės karūnacijas, senesnės už beveik viską, kas stūkso virš žemės. Aplink rotondą paroda sutelkia archeologinį ir architektūrinį draustinį.
Kasinėjimų metu rasti kasdienio viduramžių gyvenimo pėdsakai – avalynė, sagtys, puodai, įrankiai ir monetos – guli greta architektūrinių fragmentų, surinktų iš visų kalvos amžių, o ištisa mastelinių modelių serija atkuria išnykusius ankstyvojo Vavelio pastatus. Maršrutas vingiuoja per buvusius karališkosios tarnybos pastatus, įskaitant senąsias virtuves ir karietų saugyklą, tad pats ėjimas tampa istorijos dalimi apie tai, kaip kalvoje buvo gyvenama ir kaip ji per tūkstantį metų buvo perstatoma. Tai atmosferiškiausia ir mažiausiai lankytojų pritraukianti pilies paroda, puikus pasirinkimas tiems, kurie trokšta pažinti kalvos pradžios istoriją, o ne jos aukso amžių. Labiausiai iš jos pasisemia šeimos: mūsų patirtis rodo, kad vaikai požemius dažnai vertina labiau už sosto sales, be to, ši ekskursija puikiai dera su drakono legenda, atgyjančia tos pačios kalvos papėdėje. Ją užsakome kaip atskirą laiko rezervaciją be eilės, lengvai pridedamą prie rytinio apsilankymo pilies aukštuose, kad užpildytume neskubų pusdienį.