Арт-объект известного российского художника Николая Полисского установлен неподалеку от пермского железнодорожного вокзала, в «Саду камней» в июне 2011 года.
Внешне памятник представляет собой двенадцатиметровое сооружение из хаотично сплетенных между собой еловых бревен. На строительство буквы П понадобилось 5200 бревен. Форма «Пермских ворот» представляет собой триумфальную арку с четырьмя фасадами, которые обращены ко всем частям света.
Идея «Пермских ворот» возникла у Полисского в 2008 году во время экспедиции по городам Пермского края:
«Меня поразили две вещи — красивейшая река Кама и обилие лесов. Я узнал, что когда-то лес сплавляли по Каме, и у меня родился образ, как структурированная масса леса из воды поднимается наружу и материализуется в хаотичную структуру. Поэтому и сделал «Пермские ворота» из грубой ели, которая структурирована в виде ворот. Выглядеть всё это будет как висящие в воздухе бревна, словно вознёсшиеся из воды на небо. Ночью скульптуру подсветят, брёвна будут смотреться как хрустальные».
