A mozit a kezdetekben a Hollywood Multiplex néven az Intercom társüzletága nyitotta meg 9 teremmel, az 1996. október végi nyitás kísérleti jellegű vetítések voltak, amelyet tesztszerűen, díjmentesen látogathattak. Az éles üzemre november első hetében került sor és hamar népszerűségnek örvendhetett. 1998-ben további két teremmel bővült, a 2006-os tulajdonos váltást követően pedig 2007-ban lezárták az alsó termeket és 7 termesként folytatta az üzemelést. A Palace Mozik 2011-ben szűnt meg és a Cinema City vette át az irányítást, amely teljesen digitalizálta a mozit.