Основной достопримечательностью Кремса является его исторический центр, где сохранилось множество средневековых зданий. Как правило, туристы начинают осмотр местных достопримечательностей с прогулки по
Ландштрассе (Landstrasse) – пешеходной улице, проходящей через весь старый город.
Штайнер-Тор (Steiner Tor) – единственные уцелевшие городские ворота, построенные еще в 1480 году. Являются негласным символом города. После реконструкции в 2005 году ворота открыты для осмотра.
Излюбленным местом у туристов является Гоццобург (Gozzoburg) – старейшее здание в Кремсе на Дунае 1275 года постройки. Средневековый дворец в стиле итальянского палаццо находится в старой части города на площади Хоэр-маркт. В 2007 году в здании завершился капитальный ремонт, и сейчас Гоццобург доступен для посетителей.
Приходская церковь Санкт-Файт (Pfarrkirche St. Veit) – величественное здание в стиле раннего барокко, построенное в 1630 году на месте более старого религиозного сооружения, от которого сохранился лишь фундамент. Над потолочными фресками работал знаменитый кремский художник Мартин Иоганн Шмидт.