Город образовался и развивался, как город-крепость для защиты дальнего торгового пути - "Высокая улица" ("Hohe Straße"), на месте славянской рыбацкой деревни с названием Ozzec возникшей, примерно в 900 году и немецкого поселения, возникшего около 1100 года.

Первое документальное подтверждение существования города Хайн относится к 1205 году, благодаря упоминанию о налоге "mensura Hainensis" (мера Хайна).