Построено для полицейского президиума по проекту старшего тайного советника по строительству Оскара Лауфера, под надзором старшего тайного советника по строительству Эдуарда Фюрстенау. На портале главного входа расположен рельеф из ракушечника, выполненный в 1913 году известным кёнигсбергским скульптором Станиславом Кауэром.
После Второй мировой войны, вплоть до распада Советского Союза, в здании располагалось Калининградское областное управление НКВД, а затем — КГБ.
После распада Советского Союза в здании располагается Управление ФСБ России по Калининградской области.
По состоянию на 2017 год, здание полицейского президиума охраняется государством как объект культурного наследия регионального значения. В 2015—2016 годах была проведена комплексная реставрация.