Sindbad Mystery ist ursprünglich 1983 in der Spielhalle erschienen. Zu dieser Zeit waren sogenannte „Maze-Games“ eines der populärsten Genres und Titel wie Mr. Do (Universal), Pac-Man (Namco) oder Pengo (Sega) waren da sicherlich bekanntere Vertreter. Begründet wurde das Genre allerdings von dem eher unbekannteren Titel Heiankyo Alien (Denki Onkyō) aus dem Jahr 1979. Die Titel dieses Genres zählen somit, genau wie die Shooting Games, zu den Urvätern der Spielhalle bzw. der Computerspiele überhaupt.