Shadow of the Beast indeed have some cool parallax. Amiga games generally were graphically impressive games.
Also on PC. But they overdid it with parallax in Jim Power, it looked so unrealistic like someone running around spinning cylinder at least in the first level because background moved too fast.