Bezirk Krems an der Donau jest zabytkowym miastem leżącym na terenie wpisanej na listę UNESCO Doliny Wachau. Ma dwa historyczne centra ponieważ powstało z połączenia dwóch sąsiadujących ze sobą ośrodków. Zachwyca pięknie odrestaurowanymi budowlami z różnych wieków, przyciąga winiarniami i wspaniałą atmosferą.
Miasto składa się z dwóch średniowiecznych ośrodków, Krems i Stein, dzięki czemu obecnie są tu dwa zabytkowe rynki otoczone historyczną zabudową. Przez wieki obydwa miasta bogaciły się przede wszystkim na opłatach pobieranych od statków handlowych pływających po Dunaju. Ma to swoje odbicie w zabudowie składającej się z ładnych kamieniczek o dekorowanych fasadach. Położone wśród porośniętych winnicami wzgórz, miasto daje możliwość wczucia się w atmosferę dawnego naddunajskiego ośrodka.
Zwiedzanie Krems an der Donau pozwala na poznanie bogatej historii miasta. Wśród największych atrakcji dawnego Krems są gotycki kościół św. Wita, nazywany często Katedrą Wachau, dawny klasztor dominikanów, w którym mieści się obecnie muzeum i szkoła winiarska, kościół pijarów Matki Bożej z XV w. oraz będąca symbolem miasta brama Steiner Tor. Na rynku i w jego otoczeniu zobaczyć można liczne kamienice mieszczańskie i pałace, jak Pałac Gozzo czy ozdobiony dekoracją sgraffitową renesansowy Großes Sgraffitohaus. Z kolei w dawnym Stein najważniejszymi zabytkami są romański kościół minorytów, który służy dziś do celów muzealnych, XVI-wieczne magazyny solne, dawne bramy miejskie oraz kamienice gotyckie, barokowe i renesansowe.
Dzięki położeniu na terenie regionu winiarskiego, Krems an der Donau oferuje turystom wiele możliwości degustacji miejscowych win. W starych kamienicach i ich piwnicach działają winiarnie i tradycyjne restauracje. Miasto ma też kilka interesujących muzeów, w tym Muzeum Sztuki Krems i Muzeum Kreskówek.