Think about your data: unless you have information that links department name to the cinema, you can't "backtrack" from the movie to the cinema via it's department name.
I'd create three tables rather than two:
Cinemas
ID, Name, Address, BillingAddress, ...
Departments
ID, CinemaID, Name, SeatingCapacity, ...
Movies
ID, Name, Genre, StartDate, EndDate, ShowTime, DepartmentID, ...
And the xxxIDs are
FOREIGN KEY
s back to the relevant table ID.
Then it's a simple matter to use
SQL Joins[
^] to fetch information as needed, without duplicating any information.