Основной достопримечательностью парка является монумент основателю Кронштадта - Петру Великому, работы скульптора Т. Жака, установленный в 1841 году.

На набережной парка находится парадная - Петровская пристань, а также мемориальное     полуденное орудие и памятная стела в честь российских моряков - героев Цусимского сражения.

Напротив Петровского парка располагается уникальный ансамбль «губернских домов», предназначавшихся  для военных моряков и гражданского населения. В него входит также дом графа Миниха. В этом здании в разное время работали военные губернаторы Кронштадта и главные командиры Кронштадтского порта.

С восточной стороны Петровского парка располагается здание Морского артиллерийского Арсенала. Оно было построено в 1836 году по проекту архитектора И.Г. Гомзина.  Изначально в здании осуществлялись ремонт орудий, а также хранение моделей кораблей и различных боевых трофеев Российского флота.