Found this image of an interlocking tower somewhere in southern Taiwan, posted by a Japanese railfan. It certainly looks like its dates to the 1930s or earlier, although as with many old buildings part of it (the ground floor here) has been covered with a concrete shell. I think this would be a great design to copy to create a plausible building from the era.
