The KiMo Theater in downtown Albuquerque is "a masterpiece of Pueblo Deco fused with Art Deco". It was built in 1927, had bad accidents in the 1951 and 1963, was scheduled for demolition in the 1970s, but was restored in a remarkably extended process from 1977 to 2002. Some pictures, its history, and a discussion of the legend that it's haunted, are given here.
(click to enlarge) Tiles in the entryway
(click to enlarge) Ceiling of the entryway