Socha sv. Ondreja stávala pôvodne na križovatke Štúrovej a Gorkého ulice na nárožnom podstavci veľkej mestskej budovy, ktorú zbúrali pre zámer výstavby sídla Slovenskej národnej banky. Koncom 30-tych rokov minulého storočia pred chystanou asanáciou sochu z nárožia sňali. Nákladom mesta sa v roku 1942 vykonala jej renovácia a následne ju osadili na nový podstavec do parku pri Miletičovej ulici. Z doby obnovy zostal na podstavci nápis, ktorý sochu datuje do roku 1712 (podľa nižšie uvedeného zdroja je socha z roku 1742). Ako to pripomína nápis, socha stávala na mieste, ktoré sa v 18. storočí volalo Ulicou sv. Ondreja (dnešná Gorkého ulica).
HAEC STATVA SANCTI APOSTOLI ANDREAE OLIM IN PLATEA EIVS DEM NOMINIS A. D. 1712 IMPOSITA EXPENSIS CIVITAS A. D. 1942 ERAT RESTAVRATA |
Július Cmorej: Bratislava - Svedectvo historických pohľadníc, Poprad 2004, str. 141