Tallahala, MississippiTallahala, also known as Macedonia, is an unincorporated community in Perry County, in the U.S. state of Mississippi.HistoryThe community takes its name from Tallahala Creek.