De ontruiming van het gebouw gebeurde kort na 18.30 uur lokale tijd. Een getuige vertelde aan de Australische editie van de Britse krant dat ze naar 'Goosebumps' aan het kijken was, toen halverwege de film zaalwachters de ruimte binnenkwamen en zeiden dat er een evacuatie bezig was.

De politie kwam ter plaatse en stelde een veiligheidsperimeter van 200 meter in. Een nabijgelegen restaurant werd eveneens geëvacueerd.

Een woordvoerster van de politie bevestigde dat in de cinema een verdacht pakket werd aangetroffen en er onderzoek gestart is. Volgens getuigen inspecteren de ordediensten momenteel bloembakken en voertuigen die in de buurt van Palace Cinema geparkeerd staan.