First Interstate Bank opened up its new Heights facility Thursday after damage from a 2017 fire led to the decision to demolish the old building.