Nea Moudania wurde 1922 von griechischen Flüchtlingen aus Kleinasien, welche im Rahmen des Bevölkerungsaustausches nach dem Griechisch-Türkischen Krieg nach Chalkidiki kamen, gegründet und nach der Ortschaft Mudanya benannt (Nea für Neu).