I 1704 fikk den sitt nåværende navn da guvernør Francis Nicholson flyttet hovedstaden for kolonien Maryland fra St. Mary's City og hit. Navneskiftet var en hyllest til den britiske prinsesse og tronfølger Anne. Stavelsen , fra gresk, kan oversettes med «by».