Anfang 1997 wurde von Mark Sienholz, Guido Paul und Ralf Sandholz der Spieleverlag Harlekin gegründet. Die ersten Spiele erschienen dann zur Spiel 1997 in Essen. 1998 verließ Guido Paul den jungen Verlag, der aus patentrechtlichen Gründen in Krimsus Krimskrams-Kiste umbenannt worden war. Jedes Jahr zur Spiel in Essen erschienen seitdem einige neue Spiele