The beautiful Navarre Building, located across from the Brown Palace in downtown Denver, has a very interesting and colorful history of its own.