The Castlevania date is a little misleading, however.

Castlevania changed from a simple linear level-based side-scroller to the open world exploration, progression, and backtracking formula of the Metroidvania genre with Symphony of the Night in 1997.