Castlevania: Symphony of the Night

One connected castle replaced the stage-by-stage structure in 1997, with new abilities gating progress. The PlayStation entry became the template later called Metroidvania.