Мысль о создании памятника Петру I в Таганроге принадлежит городскому голове А. Н. Алфераки. Высочайшее разрешение на постройку памятника было дано 5 июня 1893 года.
В 1897 году Дума на своем заседании рассмотрела поступившее предложение и приняла решение просить скульптора М. М. Антокольского изготовить памятник Петру Первому.
В апреле 1898 года А. П. Чехов встретился с М. М. Антокольским в Париже, и скульптор дал свое согласие и даже изъявил желание все хлопоты по отливке бронзовой фигуры памятника взять на себя.
А. П. Чехов писал П. Ф. Иорданову, городскому голове: "Это памятник, лучше которого не дал бы Таганрогу даже всесветный конкурс, и о лучшем даже мечтать нельзя. Около моря это будет и живописно, и величественно, и торжественно, не говоря уже о том, что статуя изображает настоящего царя".
Отливка памятника была сделана в мастерских братьев Тибо в Париже. Пьедестал к монументу был изготовлен в 1901 году художником Б.В. Эдуардсом, владельцем Одесской художественной мастерской.
Место для установки памятника было выбрано у ворот городского сада на Петровской улице. 14 мая 1903 года памятник основателю Таганрога Петру I был торжественно открыт в присутствии многих гостей города и горожан. Изображенная во весь рост фигура Петра I, одетая в мундир офицера Преображенского полка, была установлена на гранитном постаменте. Взор Петра I обращен к гавани, постройке которой он уделял много сил и внимания. На лицевой стороне постамента - надпись: "Императору Петру I, Таганрог 1698-1898".
Общая высота памятника 8,8 м, высота бронзовой скульптуры - 3,4 м, пьедестал высотой 5,4 м, весом 800 пудов.
П. П. Филевский в своей книге "Веночек на памятник Петру Великому" писал: "Главная заслуга во всем этом принадлежит П. Ф. Иорданову, который, можно сказать, один вынес на своих плечах трудное дело - почти без денег создал памятник, и не убогий, а один из лучших в России. Громадную услугу в этом оказал Таганрогу верный гражданин города А. П. Чехов, через которого П. Ф. Иорданов сносился со скульптором Антокольским."
В январе 1924 года фигура Петра I была снята с пьедестала и установлена в вестибюле городской библиотеки им. А. П. Чехова, а в 1933 году - в здании Краеведческого музея. В 1940 году памятник Петру I был установлен на оконечности мыса против гавани, где и находится в настоящее время.