Originally, the village was named Braniata (Μπρανιάτα) and was settled in 1922 with Greek refugees from Nicomedia in northwestern Anatolia. It received its present name ("New Nicomedia") in 1953. According to the 2001 census, its population was 1,050.[1]