Sadly, Alabama's tallest unused building is now the tower formerly known as "AT&T City Center". Fortunately, it is currently being examined for renovation for mixed use tenants.
Side note: It is the largest office building in Birmingham by square footage.
Source:
Curtis Palmer (via Wikipedia)