Штайндаммские ворота были возведены в 1853 году. Ворота располагались в районе нынешней площади Победы.
Изначально, до 1879 года, ворота были построены с одним центральным проездом. Увеличилось движение из Кёнигсберга в западном направлении, стал застраиваться Хуфен, это вынудило делать в воротах второй проезд. С внутренней стороны были украшены статуей Фридриха Вильгельма IV, выполненной скульптором Вольфом из жёлтого песчаника, а также четырьмя гербами. Гранёные башенки, расположенные симметрично, были увенчаны изящными крестоцветами — стилизованными каменными цветами.
Практичные немцы решили, что в качестве фортификационного сооружения ворота — в эпоху мощной дальнобойной артиллерии — никакого значения не имеют, а вот городскую застройку и транспортные потоки — тормозят, поэтому ворота были снесены в 1912 году. Статуя Фридриха Вильгельма IV была снята и передана в музей крепости.
