The 23-story building was New Orleans’ tallest building until the 1960s. For a dozen years until the “new” state capitol was completed in 1933, it was also the tallest building in the state.