I never knew this was possible, let alone done but it seems someone ported the original Prince of persia to the good old C64 and 128 back in 2011 and it doesn't look like crap either.

Gameplay here: http://www.youtube.com/watch?v=mdwHe4lO8as

the release can be found here: http://csdb.dk/release/?id=102540
Since this was a fan work I figured it shouldn't be a issue to point to the release if it is, then I will remove the link

And it's based on the original Apple II code straight from Mr. Mechner.
Here's the dev blog for anyone interested in the story behind this remake.

That is awesome. At first I was going to point out it had already existed, but I remembered I was thinking of Karateka, which I think is the precursor to Prince of Persia.

That is very old news. It's still awesome though. The C64 version is extremely impressive.