It needs to run in classic mode. If you have a PowerPC mac, you can install classic, and run it (slowly) - if you have OS 9 or your restore disks. If you have an intel machine, you are out of luck.
Photoshop 7 and above will run on OS X. Photoshop CS3 will run natively on intel macs.