Finally found the classic Mahjong game I was looking for. It's called "Shanghai Dynasty". It still runs great both on Windows and WINE so I didn't need to find an old Mac
Shanghai Dynasty - PC Review and Full Download | Old PC Gaming
Shanghai Dynasty - Mahjong game in HTML5 | Lil Games
Play Mahjong Shanghai Dynasty online on GamesGames