Здания управления построено в 1949 — 1953 гг. в стиле «сталинского монументализма» по проекту архитектора Парелешина М. А. Угловая башня со шпилевым окончанием перекликается с колокольней Кафедрального собора, стоящего на берегу Камы.
Здание проектировалось как главный корпус Молотовского университета. По окончании строительства здесь разместилось Управление МВД. Угол здания, выходящий на площадь, оформлен в виде высокой трехъярусной башни со шпилем (высота башни — 43 м), получившей у пермяков название «Башня смерти». Несмотря на то, что здание построено в конце сталинской эпохи, народное сознание связывает его с периодом «большого террора». «Башня смерти» приобрела статус пермского аналога московской «Лубянки» и ленинградского «Большого дома».
Существуют городские легенды о шести подвалах, где пытали узников; о замурованных в стенах строителях; о том, что заключенных сбрасывали с башни; о подземных ходах, соединяющих «Башню» со старым Егошихинским кладбищем и тюрьмой, и пр.
