Le jeu SOKOBAN fut imaginé vers 1980 par Hiroyuki Imabayashi (Japon) et permit à son auteur de gagner le 1er prix d'un concours de création de jeux informatiques. Deux ans plus tard, en 1982, la société "Thinking Rabbit" publiait la première version commerciale de Sokoban. La première version compatible avec les PC d'IBM apparut en 1984. Elle fut développée par "Spectrum Holobyte" et fonctionne sans aucune restriction sur les PC rapides d'aujourd'hui. "Thinking Rabbit" sortit "Sokoban Perfect" en 1989 puis "Sokoban Revenge" en 1991. Dans ces deux versions, uniquement destinées au marché japonais, figuraient à chaque fois 306 niveaux. Certains de ces niveaux apparurent de nouveau plus tard dans les deux versions "Boxxle" pour NINTENDO. Depuis, pour presque chaque plate-forme a sans doute été créé un Sokoban correspondant. En 1984 déjà, un programme distribué par Spectrum Holobyte contenait 50 niveaux désormais connus et regroupés sous le nom de "Original" set. Depuis, beaucoup d'auteurs ont créé d'autres niveaux, publiés pour la plupart dans des "Levelsets". Games4Brains met sur le marché depuis 1995 un nouveau Levelset par an avec chaque fois 100 niveaux, et enchante les fans du jeu en leur offrant chaque mois un nouveau niveau pour son concours mensuel.