Many people don’t know that Hotel Andaluz was actually built by Conrad Hilton, a New Mexico native. In fact, it was the fourth hotel he ever built. At the time (1939), it was the tallest building in New Mexico and the first building in the state to have air conditioning. After Hilton built his state-of-the-art hotel, he was a frequent guest, bringing with him a slew of notable friends and family. It’s fitting that he would choose the hotel as the honeymoon location for his second wife. And, while the marriage didn’t last, the room they stayed in did.