Situada 70 km a oeste de Viena, a história de Krems começa com registros do ano de 925, mas aparentemente o local já tinha assentamentos muito anteriores a essa data. Durante os séculos XI e XII, Chremis, como era chamada, era maior do que Viena.
Uma das principais atrações turísticas e históricas de Krems é Steinertor, o último portal da cidade, construído em 1480 e único remanescente do período medieval.
A Obere Landstrasse, a principal rua do centro histórico, que começa no Steinertor, com suas antigas e bem preservadas construções.