Palace Cinemas was founded by Antonio Zeccola in 1965. Zeccola's first cinema, Pix Theatre in Noble Park, was originally only open on weekends and operated as a dance theatre for the rest of the week. In late 1994, Palace opened
The Como and
The George cinemas in Melbourne.
Nicole Kidman officially opened the Verona site on Valentine's Day in 1996. In 2005, Cinema Como received a $1 million renovation. Antonio Zeccola announced that Brighton Bay, The George and Palace's Sydney locations would receive similar refurbishment. In December, Palace announced they would take over and reopen Sydney's Chauvel cinema. In 2016, Palace moved their head office to South Yarra. In 2017, Palace Cinemas opened
Palace Central. The venue features 10 standard cinemas and three Palace Platinum cinemas. Two of the cinemas feature floor to ceiling windows that curtains obscure when a screening begins. The Pentridge Cinema opened in 2020 in the shopping centre located inside the old
HM Prison Pentridge in the northern Melbourne suburb of
Coburg. It was the first Palace Cinema to open with a
Dolby Atmos dedicated auditorium. In November 2023, Palace announced that it would be permanently closing Palace Verona in February 2024. The site would be replaced with a new location at
The Entertainment Quarter in
Moore Park. The cinema has 11 indoor screens and a rooftop cinema. Palace Verona closed on 25 February 2024. The Chauvel Cinema in
Paddington closed in January 2026. ==Locations==