Công viên Primorski được xây dựng vào năm 1878. Công viên còn có tên gọi khác là Sea Garden.
Trong công viên Primorski có hai hàng cây xanh trải dài 8 km, rất thích hợp để đi bộ. Có một số bảo tàng nằm ở gần công viên, bên cạnh đó, công viên này được coi là thiên đường dành cho trẻ em đi xe đạp, chiêm ngưỡng các bức tượng anh hùng và thưởng thức bỏng ngô từ các máy tự động nằm ven đường. Phía đông công viên, có ghế và quầy bar cho người đi bộ nghỉ ngơi.