Just reading "Prince of Persia" and in my head starts playing the oriental background music (by pc speaker! No sound card back then, at least for me).
Also, the steps, the gates and all other sound FXs.
Most people are/were fascinated by the fluid animations, but this game was perfect from every angle.
it's the colour scheme that I remember most strongly. I still think "very prince of persia" when I see certain colour combinations, especially cream and purple.
I actually rewired my internal PC speaker to a big external speaker just so that I could hear the music/sfx of the game in all its glory.
And that awesome intro animation too - never seen anything like it at the time, like simply seeing realistic human faces being drawn in a DOS game was just mind blowing.
Best PC Speaker music ever was Xenon II, by Bomb the Bass[0] (which much later I discovered was a re-rendition of Carpenter' Assault on Precint 13 OST[1]).
May sound silly for some people today, but that was some incredible wizardry at the times, given the limitations (PC speaker was monophonic, square-wave only). As a YouTube comment says: "This is musical equivalent to pixel art."
And a great game too!
[0]: https://www.youtube.com/watch?v=izadA3nSPbk
[1]: https://www.youtube.com/watch?v=i5UU2TxOcZs