Patient Gamers

Okami

Eien no Filena on the SNES/SFC (it was Japan-only but it's been fan-translated).

Not only is the protagonist a woman - that fact is repeatedly plot-relevant.

I'll recommend a few from different genres:

• Fire Emblem: The Blazing Blade (later FE games also allowed the player to choose between male and female)
• Castlevania: Order of Ecclesia (or Bloodstained: RotN for a newer, but aging, game)
• A Hat In Time (not sure if this is really that old but it's an amazing platformed)
• any Touhou game
• Life Is Strange (again, not sure if you'd consider this old)

Ms. Pacman :)

The Guardian Legend on NES.

Saboteur 2 https://en.wikipedia.org/wiki/Saboteur_II:_Avenging_Angel

Cult: Heretic Kingdoms

Fantastic RPG game, with a badass female protagonist.

Super Hang-On had a female protagonist but you only found out if you beat the hardest arcade mode

Wet is a fun game if you can handle the loading screens.

• Broken Age - point & click
• Little Dew - ARPG/Zelda-like
• most RPGs with character selection (Elder Scrolls, Mount & Blade)
• Raven's Hike - puzzle/platforming
• Shantae - platformer

I don't think anyone has mentioned this yet.

Venetica

A roleplaying game with a female hero and an interesting story:

https://store.steampowered.com/app/338140/Venetica__Gold_Edition/

Erica

The Syberia Series

The Longest Journey

Gone Home

Virginia

What remains of Edith Finch

Beyond Good and Evil

Gabriel Knight 3 has shared protagonists that you switch between; one is a woman.

Likewise some of the Broken Sword series

Talos Principle is either non-gendered or whatever you want the protagonist to be.

The first Blair Witch game from 2000

Everyone's gone to the Rapture

Also, holla at whoever said "No One Lives Forever"; that game rules.

A bit late to the thread, but I just wanted to say Beyond Two Souls recently had its 10 year anniversary, if that counts as old.

Most of my suggestions were already mentioned, but PN03 & darkened skye come to mind.

Pedantry aside, if you count the option of selecting a female character, trickstyle, borderlands, super mario bros 2, vigilante 8 second offense, tony hawk 3 (4, underground and probably any in this series but I haven't played them lol)