У 1904 році Абрахам Іцек Тушинський, польський емігрант з польсько-єврейської родини, оселився в Амстердамі. Захоплений кінематографом, він відкрив перший кінотеатр у місті в 1911 році, за яким у наступні роки послідували інші. Його амбіцією було створення всесвітньо відомого кінотеатру. У 1919 році разом зі своїми зведеними братами Германом Герштановичем та Германом Ерліхом він розпочав будівництво будівлі. Будівлю у стилі арт-деко, югендстилю та амстердамської школи спроектував Хійман Луї де Йонг. Інвестиція коштувала майже 4 мільйони голландських гульденів.

Кінотеатр Тущинського, який відкрився у 1921 році, вражав не лише своєю красою, але й сучасністю. Він був оснащений інноваційною електротехнікою та унікальною системою опалення і вентиляції, яка забезпечувала рівномірну температуру в усьому приміщенні. Вже через день після відкриття кінотеатр був визнаний національною пресою як надзвичайний подарунок місту Амстердаму.

У 1940 році, під час німецької окупації, Тушинського та його братів позбавили права власності на кінотеатр, а невдовзі заарештували нацисти. Тушинського і Герштановича відправили до Аушвіца, а Ерліха - до табору Собібор. Усі троє загинули у 1943 році.

У 1967 році будівля кінотеатру була внесена до списку національних пам'яток Нідерландів. У 2021 році король Вільгельм-Александр надав кінотеатру королівське прізвисько, перейменувавши комплекс на Koninklijk Theater Tuschinski.