Городские ворота Штайнер-Тор, построенные в 1480 году и надстроенные в 1754 году - единственные сохранившиеся ворота городских укреплений. Город Кремс возник в X веке как крепость, статус города получил в XII веке. Кремс был по значению почти равен Вене. Здесь чеканились первые австрийские монеты "кремские пфенинги". Раньше город его окружали крепостные стены с башнями и четырьмя воротами. Большую часть стен и ворот разобрали в XIX веке. Сохранились только ворота Штайнер-Тор, которые были в 2005 году отреставрированы и являются одной из главных туристических достопримечательностей и символом города.