Памятник высотой два метра, возвышающийся над гранитным постаментом, создан скульптором П. И. Куликом и архитектором В. И. Блюсюком. Согласно преданиям, Иван Подкова, живя с казаками, назывался братом молдавского воеводы Ивана Храброго. Сами же молдаване не были довольны своим правителем Петром Хромым и отправили гонцов к Ивану Подкове с прошением занять его место. Иван не отказал гонцам и с отрядом в тысячу казаков занял Яссы, свергнув Петра Хромого. После попыток свергнутого правителя Молдавии вернуть свое место Иван решил добровольно его покинуть, однако брацлавский воевода убедил Подкову покаяться перед польским правителем государства. Король же, будучи преданным туркам, приказал схватить Ивана Подкову и казнить его на главной площади Львова. Перед казнью Подкова попросил не лишать жизни его провожатых, произнес речь, выпил стакан вина и помолился, после чего ему отсекли голову. Похоронен Иван был в Успенской церкви, казаки позже украли его останки и перезахоронили героя в монастыре под Чернечей горой. Судьба Ивана Подковы легла в основу одноименной поэмы Тараса Шевченко.