De geschiedenis van Tivoli, de voorloper van deze huidige VUECinemas en schouwburg Orpheus, gaat terug tot de tweede helft van de negentiende eeuw. De weduwe Van Lunteren, die aan de toenmalige Dorpstraat logement De Arend bestierde en aan de Nieuwstraat een bijbehorende paardenstalling bezat, liet in 1869 die stalling vervangen door een eenvoudig gebouw met een (feest)zaal, met erachter een parkachtige tuin met een kegelbaan en prieeltjes, genaamd Park Tivoli.
Er werden ’s zomers openluchtconcerten gegeven.
Rond 1893 werd Park Tivoli vervangen door een gebouw met een zaal voor maar liefst 800 bezoekers, naar ontwerp van gemeente-architect Gerrit de Zeeuw. Tivoli groeide uit tot het hart van het culturele leven in Apeldoorn. Beroemde en minder bekende artiesten traden er op. Naast concerten en toneelvoorstellingen van zowel professionele- als amateur- gezelschappen, werd de zaal ook gebruikt voor tentoonstellingen, vergaderingen en natuurlijk ook voor de jaarlijkse ASK-voorstellingen voor talloze Apeldoornse schoolkinderen.
Al ruim voor de oorlog voldeed het gebouw niet meer en het aanbod van voorstellingen liep sterk terug, met als gevolg dat in 1946 de eigenaren een bioscoopvergunning aanvroegen bij de gemeente. Dat deed de al jaren lopende (politieke) discussie over een echte schouwburg sterk opleven, met als uiteindelijk resultaat de opening van schouwburg Orpheus in 1965.
Sindsdien werd Tivoli nog uitsluitend als bioscoop gebruikt. Ondanks een vurig pleidooi van de Stichting Apeldoornse Monumenten om ten minste de voorgevel te behouden, werd in 2010 het gebouw geheel gesloopt en vervangen door het huidige bioscoopgebouw VUE.
