The Painted Desert Inn which was visited by Albert Einstein back in the day. The original building from the early 1920s was made of petrified wood. Today’s adobe facade dates to the 1930s renovation of the Painted Desert Inn. The national historic landmark functions only as a museum now.