If it's plot-critical, I wouldn't hide it behind a check of any sort. If the party clear the dungeon, it's there.

From the players' side, it feels cheap to have something that important relegated to complete random chance. You might as well flip a coin before they get there and progress the story down whichever branch regardless, it'll save you a lot of time developing the other possible outcome.