The Atlas Theatre, also known as the Atlas Building, at 213 W. 16th St. in Cheyenne, Wyoming, dated from 1887 and was built out as a theater in 1908. It was listed on the National Register of Historic Places in 1973.