Varna Pavillonen opført til og indviet i forbindelse med Landsudstillingen i Aarhus i 1909. Den er belligende nær kysten i Marselisskoven ved Skambækkens udløb i bugten. Tidligere lå Varna Mølle på stedet, og stranden nedenfor bliver ligeledes kaldet Varna Strand.

Indtil 1970 var Varna under kommunens eje, men i starten af 1970 købte Odd Fellow Logen pavillonen, som blev omdøbt til Odd Fellow Palæet Varna.