The Atlas Building is a three-story brick structure located on Cheyenne’s 16th Street, a main thoroughfare in what has historically been the heart of Cheyenne's downtown business district. It houses the former Atlas Theatre, later renamed the Strand.