Victoria är en av landets äldsta fungerande biografer. Under stumfilmstiden var Victoria Malmös stora premiärbiograf med två flyglar och orkesterdike. Victoria fick en ny storhetstid på 40- och 50-talet, nu som revyteater. På 70-talet skulle fastigheten rivas men en stark folklig opinion stoppade detta. Sedan 1990 drivs Victoria av Kulturföreningen Kontrast och är idag både teater, musiklokal och biograf.
Victoriateatern ägs av Malmö stad.
