W połowie XI wieku po raz pierwszy pojawia się nazwa Horn w łacińskiej formie Hornarun w dokumencie dotyczącym w tym okresie wybudowanego w pobliżu warownego kościoła św. Stefana (St. Stephan). W późnym średniowieczu miasto Horn odgrywało ważną rolę w regionie. Miasto było ważnym ośrodkiem handlowym z komorą celną, a także z siedzibą sądu. Zabytkowe mury miejskie z basztami pozostały do dziś w dużej mierze nienaruszone. Pod koniec XVI wieku, miasto stało się ośrodkiem reformacji. W XVII wieku powstało liceum, a społeczność tworzyło 30 domów sukienników i farbiarzy. W 1732 roku powstał browar specjalizujący się w piwie pszenicznym, a potem także w piwie zielonym.
W 1850 roku Horn stało się siedzibą powiatu Horn. W roku 1889 miasto uzyskało połączenie kolejowe z ogólną siecią. Na pierwszym planie kościół parafialny św. Jerzego (St. Georg)|250px|thumb|left
Zabytki Kościół pw. św Stefana (St. Stephan), najstarszy sięgający założenia miasta, wspomniano w 1050 r. Pierwotnie kościół parafialny był w stylu romańskim. Później dobudowano gotycki chór, a w XVIII wieku został ubarokowionyRejestr zabytków Austrii AleXXw's Tools Objekt-ID:54305 Kościół parafialny pw. św Jerzego (St.