En 1904, Abraham Icek Tuszynski. Abraham Icek Tuszynski, émigré polonais issu d'une famille juive polonaise, s'installe à Amsterdam. Passionné de cinéma, il ouvre la première salle de la ville en 1911, suivie d'autres dans les années suivantes. Son ambition est de créer un cinéma de renommée mondiale. En 1919, avec ses demi-frères Hermann Gerschtanowitz et Hermann Ehrlich, il commence la construction du bâtiment. Le bâtiment, dans le style art déco, jugendstil et école d'Amsterdam, a été conçu par Hijman Louis de Jong. L'investissement a coûté près de 4 millions de florins néerlandais.

Le cinéma Tuschinski, qui a ouvert ses portes en 1921, était impressionnant non seulement par sa beauté, mais aussi par sa modernité. Il était équipé d'une ingénierie électrique innovante et d'un système de chauffage et de ventilation unique qui garantissait une température homogène dans tout le bâtiment. Un jour seulement après son ouverture, le cinéma a été reconnu par la presse nationale comme un cadeau extraordinaire pour la ville d'Amsterdam.

En 1940, pendant l'occupation allemande, Tuszynski et ses frères ont été privés de la propriété du cinéma et arrêtés par les nazis peu de temps après. Tuszyński et Gerschtanowitz sont envoyés à Auschwitz et Ehrlich au camp de Sobibor. Tous trois sont morts en 1943.

En 1967, le bâtiment du cinéma a été classé monument national néerlandais. En 2021, le roi Wilhelm-Alexander a donné au cinéma son surnom royal, renommant le complexe Koninklijk Theater Tuschinski.