A Halászbástya, illetve környezetének fényét köztéri szobrok is emelik. A bástya lábainál található a Ferenc József által ajándékozott Hunyadi János szobor és a kolozsvári Szent György szobor másolata. A bástya és a templom közötti téren állították fel 1906-ban Stróbl Alajos szobrászművész Szent István királyt ábrázoló szobrát. A pompásan díszített lovon ülő államalapító uralkodó hatalmas bronzalakját a koronázási-palást fedi, kezében a kettős kereszt, fején a korona, fölötte aranyozott glória. Stróbl készítette a szobor talapzatának domborműveit is, amelyek István uralkodásának kimagasló mozzanatait ábrázolják: koronázását, a törvényhozást, a templomépítést és Bécs hódolatát. A román stílusú, oszlopokkal és oroszlánokkal díszített, mészkőből készült szobortalapzat Schulek Frigyes tervei szerint készült.