Since the early 20^th century, when watching movies gradually turned to a very attractive pastime among the Iranian people, a growing number of cinema halls were established in Tehran (and subsequently, other major Iranian cities), each with a name to draw the attention of the potential “clients” of this newborn entertainment. The first cinema halls (mostly located in Lālezār Street) bore French and Iranian names, as French used to be the major European language known by the elite class of the Iranians. As time passed by and classes of cinemas were introduced, English words were used a lot for the high-class and four-starred halls, and Iranian names were used to refer to third-class halls. By the advent of the Islamic revolution, there was a drastic change in the naming of the cinema halls, mostly changing to “revolutionary” names to please the new generation of the officials. During the recent decades, that model has also changed to a significant degree. This article deals with such changes in naming and re-naming the cinema halls in Tehran.