На территории Приморского парка размещены два сакральные сооружения: мечеть Сулеймана пышного и Роксоланы и православный Свято-Николаевский храм. Мечеть входит в список самых популярных мест для свадебных фотосессий. Появление сакрального здания с минаретом и одноименного исламского культурного центра в Мариуполе стало возможным благодаря финансированию строительства членами азербайджанской общины города. В качестве основного материала использован турецкий мрамор, а прообразом мечети стала Сулеймание в Стамбуле, откуда после окончания религиозной академии приехал и главный имам мариупольской мечети. В рабочее время находиться на территории внутреннего дворика мечети могут все желающие, разрешено фотографировать. На территории парка расположено несколько кафе и ресторанов, которые предлагают блюда украинской, домашней и международной кухни, детские площадки, велотрек и теннисный клуб. К интересным объектам, на которые стоит обратить внимание, можно отнести скульптуру морского владыки "Посейдон" на трех лошадях вблизи круглого фонтана, кованое "Дерево любви", скульптуры с мозаичным покрытием, фигуру дельфина и еще нескольких сказочных персонажей. "Посейдон" напоминает фигуру Нептуна, украшает римский фонтан Навона. Часть Приморского парка, публичное пространство "Аллея якорь" занимает территорию от площади Воинов-Освободителей к популярному месту вечерних прогулок – смотровой площадки. Местом-магнитом на аллее есть памятник морякам-десантникам в виде бронекатера. В теплое время года парк становится местом проведения спортивных соревнований и эстафет, субботних еженедельных забегов "Runday".