 Anhaica, in the early period of Spanish colonization, was the capital of the Apalachee Province (of Spanish Florida).It was burned on March 31, 1818, by General Andrew Jackson, at the onset of the First Seminole War.The founding of Tallahassee was largely a matter of convenience.