Powstaniu pomnika towarzyszył spór o miejsce jego lokalizacji. Proponowano Wawel, plac św. Ducha (zwolennikiem tej lokalizacji był Paderewski), plac przed kościołem Bernardynów i plac Matejki. Za tą ostatnią kandydaturą przemawiała bliskość murów obronnych, odpowiadających swoim charakterem stylowym epoce wczesnojagiellońskiej. Tam też pod koniec kwietnia 1910 roku położono kamień węgielny pod pomnik. Budowa monumentu odbywała się w warunkach konspiracji (zabór austriacki). Nawet Wiwulski wykonywał szczegółowe szkice detali pomnika, nie wiedząc o ich ostatecznym przeznaczeniu. Prawdę poznał na początku 1909 roku. Granit na cokół pochodził z kamieniołomów w Vanevick w Szwecji, które posiadała firma Le Granit z Abainville pod Gondrecourt we Francji. Granit ze Szwecji do Polski wieziono najpierw koleją, a następnie żaglowcem przez Bałtyk do Szczecina. Stamtąd wieziono go ponownie koleją do Krakowa. Prace nad konnym posągiem Jagiełły prowadził Wiwulski w Paryżu. Nagła choroba artysty spowodowała czasowe przerwanie tych prac. Ponieważ mijał już ostateczny termin oddania modeli gipsowych do odlania w brązie, postanowiono posłać do odlewni pozostałe figury pomnika, a posąg Jagiełły w odpowiednio spatynowanym na brąz i utwardzonym modelu gipsowym przekazać do Krakowa.