At the onset of the new millennium, the Bank of Lucedale officially changed its name to Century Bank in January 1999. The name change coincided with the vision to promote continued growth as well as make the necessary changes to compete in today's banking world.