Das heutige Gebiet von Nea Smyrni war vor dem 19. Jahrhundert als "„Analatos“" („nicht gesalzen“) bekannt. Der Name wurde dem Gebiet durch eine Süßwasserquelle nahe der Kirche Agios Theodoros verliehen, an deren Stelle sich heute das Panionios-Stadion befindet. Am 24. April 1827 lieferten sich im Rahmen des Griechischen Unabhängigkeitskrieges griechische Aufständische und Truppen des Osmanischen Reichs ein Gefecht um die Eroberung der Akropolis; dieses Gefecht wird auch als „Schlacht von Analatos“ bezeichnet. Im Jahr 1898 erfolgte am 14. Februar auf dem heutigen Gemeindegebiet ein fehlgeschlagenes Attentat auf den griechischen König Georg I. Aus Anlass des folgenlosen Verlaufes des Attentates stiftete die Königin Olga von Griechenland die Kirche Agios Sosti.