Using custom firmware (CFW) like HEN or RetroArch, you can play classic NES and SNES Mario titles by loading .pkg files or ROMs.
Developers have ported the source code of Super Mario 64 to run directly on the PS3, accessible via homebrew. Super Mario Bros PS3
Since Mario is a Nintendo-owned franchise, you won't find it in the PlayStation Store. However, the community has found creative ways to bring the plumber to the system: Using custom firmware (CFW) like HEN or RetroArch,