The East Nashville building home to The Basement East and sporting an eye-catching facade will be rehabbed after suffering major damage during the March 3 tornado that hit nearly five years after the popular live music venue opened.