From Ottoman Turkish بالیكسر, perhaps from Byzantine Greek Παλαιόκαστρον (Palaiókastron), from παλαιός (palaiós, “old”) + κάστρον (kástron, “castle”).
Practice speaking and memorizing "Balıkesir" and many other words and sentences in Turkish.