Wo die Kärntner Straße mit dem Graben zusammentrifft, steht in der Nische eines vornehmen Hauses ein merkwürdiger, mit vielen alten Nägeln beschlagener Baum. Um diesen Baum spannt sich ein breiter eiserner Ring mit einem Vorhängeschloss.
Wie es dazu kommt, dass da ein Baum voll mit Nägeln mitten in der Stadt steht, derzählt folgende Geschichte:
Vor langer Zeit lebte in Wien der Schlosserlehrling Martin Mux. Er erhielt eines Tages den Auftrag von seinem Meister Erhard Marbacher, eine Schubkarre Lehm zu holen. Die Lehmgrube lag außerhalb der Stadt Wien. Martin musste also das Stadttor passieren und über die Wiesen zur Lehmgrube gehen. Unterwegs beobachtete er andere Kinder beim Fangen spielen. Sie riefen ihm zu, er möge doch mitspielen. Lange zögerte Martin nicht. Er dachte sich, den Lehm könne er später auch noch holen. Und so spielten sie ausgelassen und der Bub vergaß die Zeit. Plötzlich mussten alle Kinder schnell nach Hause und liefen zum Stadttor, bevor dieses zusperrte. Martin musste aber noch zur Lehmgrube. Der lange Weg zum großen Tor mit der vollen Schubkarre war sehr beschwerlich für ihn. Und tatsächlich, als er bei der Stadtmauer ankam, war das Stadttor schon verschlossen.
Martin wurde blass. Er wusste, dass er keinen Sperrkreuzer besaß, aber er versuchte trotzdem den Stadtwächter davon zu überzeugen, dass er dringend in die Stadt musste. Dieser blieb aber bei seinen Vorschriften und ließ Martin ohne Geld nicht ein. Der Lehrling hatte Angst vor der kalten Nacht im Freien und vor den Ohrfeigen des Meisters, dass er nicht rechtzeitig heimgekommen war. So musste er weinen. Gerade als ihm die erste große Träne über die Backe lief, tauchte ein seltsames Männlein neben ihm auf. Es hatte eine blutrote Weste und einen blutroten Mantel an. Auf dem Kopf trug es einen spitzen Hut mit drei Hahnenfedern. Er erkundigte sich, warum Martin weinte. Dann lachte er schelmisch und bot Martin Hilfe an, wenn er bereit wäre, ein Tauschgeschäft mit ihm abzuschließen. Das Männlein bot an, mit einem Gulden auszuhelfen. Das erschien Martin etwas seltsam, denn ein Gulden hatte viel mehr Wert, als ein Kreuzer. Auch sonst wollte das Männlein ihm helfen, ein tüchtiger, reicher Schlosser zu werden. Im Gegenzug wollte der eigenartige Mann Martins Seele haben. Die sollte er aber erst dann bekommen, wenn Martin einmal sonntags nicht in die Kirche ging. Martin überlegte kurz, er dachte sich, dass er sowieso immer sonntags die Messe besuchte, also kann dieser Handel nicht so gefährlich sein. Er wusste aber auch, dass Geschäfte mit der Seele nur der Teufel machte. Trotzdem sagte er dem Handel zu. Martin konnte weder lesen noch schreiben, also besiegelte er den Vertrag mit drei Tropfen Blut.
Wieder klopfte Martin beim Stadtwächter an. Diesmal konnte er das Eintrittsgeld bezahlen. Er lief schnell zur Werkstatt und der Meister empfing ihn ungewöhnlich herzlich. Am nächsten Tag tauchte der Teufel in Gestalt des roten Männleins in der Schlosserei auf. Er gab ein besonderes Schloss in Auftrag. Es musst ein Schloss sein, dass für niemanden zu öffnen war. Er wollte es um den letzten Baum legen, der noch am Stephansplatz stand, als Erinnerung an den Wald, der früher den Dom umgab. Der Meister bat sich Bedenkzeit aus, denn er wusste nicht, ob er in der Lage war, ein unknackbares Schloss herzustellen. Das rote Männlein zwinkerte Martin zu und schlug dann dem Meister vor, dass doch sein Lehrling das Schloss anfertigen solle. Der Meister lachte, denn warum sollte ausgerechnet ein unerfahrener Lehrling das zusammenbringen, was für ihn schon zu schwer erschien. Aber er willigte dem Geschäft zu. Martin stellte sich sogleich vor die Esse und arbeitete wie ein Wilder. Es ging alles unglaublich leicht. Und tatsächlich: In kürzester Zeit war ein Schloss erzeugt, dass man in Wien noch nie gesehen hatte.
Am nächsten Tag kamen viele Leute auf den Stephansplatz. Sie wollten dabei sein, als das erste unaufsperrbare Schloss der Welt um den Baum gelegt wurde. Auch der Stadtrat, die Ältesten und der Vorstand der Schlosserzunft trafen zusammen, um bei dem Ereignis dabei zu sein. Martin Mux legte die Spange mit dem kunstvollen Schloss um den Stamm und schloss den Bügel. Das seltsame Männlein nahm ihm dann den Schlüssel ab, bezahlte ihn reichlich und verschwand. Martin wurde auf der Stelle zum Gesellen ernannt und alle überhäuften ihn mit Lob für seine außergewöhnliche Arbeit. Seit dem heißt der Platz vor dem Stephansdom auch „Stock im Eisen“.
Für Martin begann ein neuer Lebensabschnitt. Als Geselle musste er nicht mehr in Marbachers Schlosserei arbeiten, daher ging er auf Wanderschaft, um anderswo weiter zu lernen. Seine Reise führte ihn über Linz, Passau und Regensburg bis nach Nürnberg. Alle Meister waren angetan von Martin, denn er war fleißig und arbeitete schnell und genau. In Nürnberg bekam er den Auftrag, Fenstergitter zu schmieden. Er machte dies so schnell, dass dem Meister bald nichts mehr einfiel, womit er Martin beschäftigen konnte, denn er führte die Arbeit von einer Woche in einem Tag aus. Außerdem war ihm Martin ein bisschen unheimlich und er vermutete, dass Martin einen Pakt mit dem Teufel abgeschlossen hatte. Aus Angst, der Bund mit dem Bösen könnte seiner Werkstatt schaden, verabschiedete sich der Nürnberger Meister noch am selben Tag von Martin. Dieser beschloss nach langer Zeit wieder nach Wien zurückzukehren.
Am Stadttor von Wien wurde er diesmal freundlich empfangen. Für einen guten Schlosser gäbe es in Wien immer Arbeit, erzählte ihm der Stadtwächter. Und dann fügte er noch hinzu, dass der Ältestenrat einen fähigen Mann suchte, der in der Lage war einen Schlüssel für das unaufsperrbare Schloss zu erzeugen. Denn es ärgerte die Stadträte, dass sie keinen Schlüssel zu dem Baum besaßen, sondern nur ein unbekanntes Männlein konnte das Schloss öffnen. Die WienerInnen freuten sich, dass Martin wieder da war. Sie hatten die Geschichte am Stock im Eisen Platz noch nicht vergessen und wussten, dass er der einzige war, der diese Aufgabe bewältigen konnte. Unzählige andere Schlossergesellen hatten vor ihm versucht, einen Schlüssel herzustellen, aber niemandem war es gelungen. Also machte sich Martin wieder zu Marbachers Schlosserei auf und fragte an, ob er für einige Stunden seine Esse verwenden dürfte. Der Meister freute sich, dass Martin wieder da war und sagte zu. Aber Martin gelang es nicht auf Anhieb, einen Schlüssel zu erzeugen. Irgendwie war es wie verhext. Immer wenn er den Schlüsselbart aufsetzte und dann den Schlüssel ins Feuer hielt, drehte sich der Schlüsselbart in die falsche Richtung. Mehrmals versuchte er es, bis ihm der Gedanke kam, dass der Teufel im Feuer sitze und ihn behindern wollte. Martin hatte recht, der Teufel war da und außerdem hatte er schlechte Laune. Er musste zusehen, wie Martin immer erfolgreicher wurde, er aber von dem Handel immer noch nicht profitiert hatte. Aber Martin machte sich nichts daraus und vollendete seine Arbeit mit einem Trick. Er montierte absichtlich den Schlüsselbart auf der falschen Seite. Der Teufel bemerkte nichts von seiner Pfiffigkeit und schwupps - drehte er den Bart um. Was der Teufel aber nicht wusste, jetzt passte er garantiert ins Schloss, Martin hatte ihn reingelegt.
Wieder waren viele Schaulustige gekommen, um dabei zu sein, wenn Martin das Schloss um den Baum aufsperrte. Er öffnete es, die Stadtältesten waren begeistert. Sie verliehen ihm sofort das Bürgerrecht und den Meisterbrief. Martin freute sich so sehr, dass er sofort einen Nagel in den Baum einschlug - zum ewigen Andenken an seinen großen Tag. Bald war Martins Namen überall bekannt. Er eröffnete eine eigene Werkstatt und erhielt laufend neue Aufträge und so wurde er mit der Zeit ein wohlhabender Mann. Niemals vergaß er sonn- oder feiertags in die Kirche zu gehen. Er dachte zwar noch an den Handel, den er mit dem Teufel abgeschlossen hatte, aber den konnte er sowieso nicht mehr rückgängig machen.
Eine schlechte Angewohnheit hatte Martin Mux aber doch. Am Sonntagmorgen besuchte er gerne den Weinkeller „Zum steinernen Kleeblatt“ in der Tuchlauben. Dort spielte er Karten und trank dazu ein bisschen Alkohol. An diesem Tag hatte er kein Glück beim Kartenspielen und so wollte er noch so lange bei seinen Kameraden bleiben, bis er wieder gewann. Da schlug die Turmuhr von St. Stefan 10 Uhr. Die erste Messe begann. Seine Kameraden überzeugten ihn aber, dass er noch bleiben solle, er könne ja auch in die spätere Messe gehen und dafür jetzt noch ein bisschen mit ihnen spielen. Er ließ sich überreden und bestellte noch eine Runde Getränke. Plötzlich läutete die Turmuhr zwölf. Martin wurde kreidebleich. Er sprang auf und rannte zum menschenleeren Stephansplatz. Nur ein altes Weiblein war zu sehen. Martin erkundigte sich bei ihr, ob denn die letzte Messe schon vorbei sei. „Letzte Messe? Es ist doch schon nach ein Uhr!“, antwortete die betrügerische alte Frau, obwohl es erst zwölf war. Noch blasser kehrte Martin in den Weinkeller zurück, verschenkte sein letztes Geld, denn er wusste, dass sein letztes Stündlein geschlagen hatte und der Teufel ihn noch heute holen würde.
Da tauchte plötzlich das seltsame rote Männlein im Weinkeller auf und sagte: „Du geh in die Kirche, sonst versäumst du die letzte Messe!“ Verwundert blickte Martin auf und wusste in diesem Moment, dass ihm der Teufel in der Gestalt des alten Weibleins einen Streich gespielt hatte. Er rannte nochmals nach St. Stefan und hörte den Pfarrer dort nur noch sagen, dass die Messe aus sei. Das rote Männlein wurde immer größer, bekam schwarze Hörner und Klauen wie ein Adler. Damit packte der Teufel den armen Martin und flog mit ihm in die Hölle.
In Gedenken an den Schlosser Mux wurde es Brauch, dass alle Schlossergesellen den Stock im Eisen besuchten, einen Nagel für Martin einschlugen und ein Gebet für ihn sprachen.