Armadillo World Headquarters, which closed in 1980, was reborn last year. Now, it’s looking for a new permanent home in a very different city.

The main house is divided into three separate buildings arranged around a central courtyard. There are two generous bedrooms, ...