The Qingdao Grand Theatre is in Laoshan district near the Qingdao International Convention Center and the Old Stone Man (Shilaoren/石老人).

Relevant Links:
Qingdao Photos