У 1888 р., за кілька років до 100-річчя польського повстання 1794 р. під проводом Тадеуша Костюшка, за ініціативи радного міста Львова Станіслава Нємчиновського було створено Комітет побудови пам’ятника Яну Кіліньскому. Постать варшавського шевця Яна Кілінського, в часи визвольного повстання - полковника Костюшківського війська, була надзвичайно популярною. Місцем встановлення пам’ятника було визначенодолішню частину недавно створеного Стрийського парку, який вже у 1888 р. перейменували на парк Яна Кілінського. Збір коштів для здійснення проекту відбувався пожертвами. Виконання пам’ятника було доручено відомому львівському скульптору Юліану Марковському (1846-1903). Упродовж 1893-1894 рр. Юліан Марковський працював над пам’ятником, витесаним з брили білого каменю, привезеного з Миколаєва. Навесні 1895 р. пам’ятник був готовий і принятий у власність міста. Оскільки роботи по спорудженню фундаменту і постаменту пам’ятника затягнулися (це зобов’язалась виконати своїм коштом Рада міста Львова), урочисте відкриття кількаразово відкладалось. В кінці кінців 18 червня 1895 р. пам’ятник було встановлено без урочистого відкриття, «в робочому порядку».