Der Bildhauer und gelernte Maler Otto Leibe schuf unzählige Steinfiguren für Kinder, die in Halle sehr verstreut sind. Das Krokodil und die Schildkröte befinden sich auf einem Spielplatz nahe dem Passendorfer Schlösschen gegenüber dem Südpark. Neben diesen sehr detailgetreuen Fertigungen zeichnet Leibe auch für den Brunnen am Melanchthonplatz und dem Pinguinbrunnen verantwortlich.
Zu seiner Schaffenszeit arbeitete Leibe auch mit namenhaften Kollegen, wie z.B. Richard Horn und Gerhard Geyer zusammen. Neben dem an viele Städte verkauften "Elefanten" sind "Krokodil und Schildkröte" Horns erfolgreichste Plastik. Allein in Halle soll sie sich an vier Stellen befunden haben, nämlich je zwei in Halle und zwei in Halle-Neustadt. Heute finden sich die Steintiere an mindestens drei verschiedenen Standorten: im Südpark (Neustadt), vor der Neustädter Poliklinik (nur die Schildkröte) und im Pestalozzipark (Südstadt, nur das Krokodil), die im Grünen Winkel wurden beseitigt.
Die Tafel an der Schildkröte an der Poliklinik Neustadt gibt 1973 als Entstehungsjahr an, die Exemplare im Grünen Winkel stammten genauso von 1976 wie ihr Pendant in Merseburg und wie eine Schildkröte Leibes in Eisleben, die Exemplare in Neustadts Südpark sind von 1982. Aufgrund der Aufstellung auf Spielplätzen sind sie häufig Opfer von Vandalismus und wurden daher teilweise eingelagert.