W 1960 było awizowane powstanie pomnika w związku z przypadającą wówczas 550. rocznicą Bitwy pod Grunwaldem z 1410.
Ostatecznie wybrano nowe miejsce na lokalizację pomnika - centrum miasta przy ulicy Tadeusza Kościuszki, przy południowym zboczu Góry Parkowej i wejściu do Parku miejskiego im. Adama Mickiewicza. Wcześniej orientacyjnie w tym miejscu istniał budynek dworski, należący do Heleny Stupnickiej, o zwyczajowej nazwie „koci dworek”, następnie przeniesiony na obszar Muzeum Budownictwa Ludowego w Sanoku.
Pierwotnym projektantem pomnika był Karol Hukan (w międzyczasie zmarł), a późniejszymi i finalnymi byli Józef Małek i Józef Wajda w 1958. W połowie 1962 wykonano fundamenty pod pomnik. Wówczas została przygotowana bryła wapna, w której artysta rzeźbiarz Józef Potępa (adiunkt Akademii Sztuk Pięknych w Krakowie) przystąpił do realizacji pomnikaAlojzy Zielecki podał, iż wykonawcą pomnika był Stanisław Piątkiewicz. Por. Alojzy Zielecki, W epoce autonomii Galicyjskiej. Społeczeństwo Sanoka u progu XX wieku. Miasto w latach Wielkiej Wojny 1914–1918, w: Sanok. Dzieje miasta. Praca zbiorowa pod redakcją Feliksa Kiryka, Kraków 1995, s. 493. Jednakże jest to faktycznie nieprawdopodobne, jako że Stanisław Piątkiewicz zmarł w 1930 (w czasie gdy istniał jeszcze pierwszy pomnik), zaś obiekt powstał i został odsłonięty w 1962.