Salmannsdorf wurde erstmals 1279 als Salmantorfs urkundlich erwähnt. Der Name kann entweder vom Personennamen Salman(n) oder der Berufsbezeichnung des Salmanns, einem Treuhänder oder Schreiber des Salbuches (Grundbuch) hergeleitet werden. Die volkstümliche Herleitung des Namens vom osmanischen Sultan Süleyman I. („Soliman“), der Wien mit einem Heer 1529 erfolglos belagerte (Erste Wiener Türkenbelagerung), ist allerdings eine Legende.
Das Wachstum setzte erst Mitte des 19. Jahrhunderts durch die Sommerfrische ein. Im Gegensatz zum benachbarten Neustift am Walde besuchten Salmannsdorf allerdings die weniger Wohlhabenden, darunter in den Jahren 1829 bis 1832 auch die Familie von Johann Strauss (Vater). Eine Gedenktafel am Haus der Dreimarksteingasse 13 erinnert daran, dass Johann Strauss (Sohn) hier seinen ersten Walzer geschrieben hat. 1890 lebten in Salmannsdorf 312 Einwohner in immerhin schon 94 Häusern.