Der Brunnen wurde zwischen 1974 bis 1977 von Bernd Göbel gestaltet und ursprünglich in den 1980er Jahren im Kinderdorf Neustadt aufgestellt. 2001 wurde er unter Verwendung neuer Materialien (welche) auf dem Stadtplatz zwischen Neustadt-Center und Landesamt für Vermessung und Geoinformation wieder errichtet. Hodscha Nasreddin ist das orientalische Pendant zu Till Eulenspiegel. Der legendärer Schelm aus orientalischen Erzählungen ist für seinen Witz und seine spitze Kritik an Autoritäten bekannt. Er schaut von oben auf drei unliebsame Machtgestalten herab: auf einen Emir, der auf einem Untertanen hockt, auf einen Gendarmen, der Menschen wegsperrt und einen Wucherer, der seinem Schuldner Schwein, Schaf und Huhn raubt. Bei der vierten Figur im Bunde handelt es sich übrigens um Hodscha Nasreddins Frau.
