Компьютерная игра была первоначально создана Броди Локкаром в 1981 году в системе PLATO и названа Mah-Jongg после игры, в которой используются одни и те же плитки для игры.

Локкард утверждает, что он был основан на многовековой китайской игре под названием «Черепаха». В Китае есть детская игра под названием 拆 牌 龜 («Demolish the Tile Turtle») неизвестного возраста. Компьютерная игра была выпущена бесплатно и была воспроизведена с помощью сенсорного терминала CDC-721. Control Data Corporation выпустила новую версию в качестве платной онлайн-игры в 1983 году. Первая версия осталась бесплатной. Сейчас можно играть в маджонг онлайн через интернет .

Тем не менее, это был выпуск Activision в Шанхае в 1986 году для компьютеров Amiga, Macintosh, Atari ST и Apple IIgs, которые популяризировали игру . Версия для Macintosh была создана Броди Локкаром (программирование и графика), а версия Apple IIGS была перенесена с Macintosh Иваном Мэнли с Брэдом Фреггером в качестве продюсера. Игра стала очень успешной, и было продано около 10 миллионов копий. Он был перенесен на разные платформы. Название «Шанхай» было товарным знаком Activision. Подобная игра, известная как Gunshy, также была выпущена в 1987 году для Macintosh.

Поскольку игра основана на плитах маджонга, возникла некоторая путаница с игрой в маджонг с 4 игроками. Хотя имя пасьянса маджонг принято, другие названия включают «Черепаха», а также торговые марки «Шанхай Пасьянс», «Тайбэй», «Кёдая» и «Морафф».

Версия этой игры также была включена в пакет Microsoft Entertainment Pack для Windows 3.x в 1990 году и получила название Taipei. Впоследствии он был включен в Best of Windows Entertainment Pack. Премиальные версии операционной системы Windows Vista и Windows 7 включают версию игры, известную как Mahjong Titans (известная в Vista build 5219 как Shanghai Solitaire).

Некоторые варианты были перенесены на Flash и воспроизводятся онлайн с помощью веб-браузера.