Yalahar Temple, Travora Depot, Orc Encampments, near Amber.
Can also appear as marquee or archway. There's a white variety as well, which can be seen in Orc Encampments and near Amber for example.