Монумент установили на самом просторном, но весьма пустынном и неблагоустроенном месте – Сенном рынке (нынешняя площадь Вабадузе). Оттуда предварительно прогнали торговцев метлами и деревянной посудой, но кроме церкви Яани вокруг не было ни единого солидного здания. За день до открытия памятника рынок был переименован в Петровскую площадь.

Для получения проекта памятника был устроен закрытый конкурс, участвовать в котором пригласили шестерых скульпторов, в том числе и эстонцев Амандуса Адамсона и Аугуста Вейценберга. Первую премию получила работа Роберта Баха, однако по желанию императора Николая II памятник был заказан у проживавшего во Франции Леопольда Бернштама, который и до этого успешно занимался петровcкой тематикой.

Скульптор оперативно предоставил четыре эскиза статуи, из которых императором был отобран самый импозантный вариант. По словам Бернштама, он изобразил, как “царь соколиным взглядом осматривает вновь завоеванные земли”. Летом 1910 года части памятника начали прибывать в Таллинн. В начале июля 1910 года из Финляндии доставили постамент – почти 50-тонную глыбу гранита, которую из порта до Сенного рынка тащили с помощью лебедок и катков. Операция заняла три недели. Отлитая в Париже и весившая пять тонн бронзовая статуя Петра была доставлена в порт к концу августа.