Spencer is the first woman to have been elected mayor of Huntsville . Spencer was the first woman mayor of Huntsville , and the first woman mayor of one of Alabama 's `` four main cities , '' which also include Birmingham , Mobile and Montgomery . When Spencer was first elected mayor in 1996 , she was the co-owner of a local funeral home .