ホーヤは12世紀から存在する街である。ホーヤ伯の家系は、おそらくシュトゥンペンハウゼン伯（ヴィーツェン近郊のシュトゥンペンハウゼン城に拠った）に由来する。ホーヤ伯の居館は、初めはホーヤ城であったが、後に伯家は2系列に分裂し、ニーンブルク・アン・デア・ヴェーザーにも居館が設けられた。16世紀の初めにホーヤ系の家系が断絶してホーヤ伯家は一旦統合された。しかし16世紀末にはニーンブルク系の伯家も断絶したため、そのレーエンや相続領はヴェルフェン家の所領となった。ホーヤ伯家の家紋（2本の黒いクマの手）は、ヴェルフェン家の別紋とされた。ホーヤ伯家の遺領の大部分はフレッケン・ホーヤ（フレッケンは都市権を有さないが市場開催など一定の自治権を認められた町村）とともに、ツェレを首都とするリューネブルク侯領に編入された。ホーヤを含むリューネブルク侯領は、ゲオルク・ヴィルヘルムが亡くなった1705年以後はハノーファー選帝侯領（1805年以降はハノーファー王国）に属した。プロイセンによるハノーファー王国併合後、1866年からホーヤはプロイセンのハノーファー管区に所属した。その後、プロイセンの行政改革に伴ってフレッケン・ホーヤを首邑とするグラーフシャフト・ホーヤ郡が創設された。1929年、ホーヤに都市権が授けられた。その3年後にはジーケが郡庁所在地となった。1974年の地域改革によりホーヤを中心とするザムトゲマインデ・ホーヤ（集合自治体）が発足した。このザムトゲマインデは1977年以降ザムトゲマインデ・グラーフシャフト・ホーヤと改名し、ニーンブルク/ヴェーザー郡の一部となった。
ホーヤは1150年頃の『聖ベルンヴァルトの奇蹟』に「Hoge」という名で初めて記載されている。これは古ザクセン語で「高い」を意味すると解釈されている。これがやがて「de Hogen」と形を変えた。さらに中世になると子音の軟化（-g- が -j- や -y- に変化すること）や、語尾がローマ風の -a になるという変化が起こった。これは皇帝の書記官の嗜好を反映した表記法であったが文語の権威に押されて、口語でもこうした名称が使われるようになっていった。ヴェーザー川上流のボーダーヴェルデン近郊の集落 Hajen（現在はエンマータールの一部）も昔は Hogen という名称であった。低地ドイツ語ではこの街を Haaien と呼ぶ。地元での「自然な」発音変化を標準ドイツ語の表記で綴ると de Hogen - de Hoyen - de Haaien と変化したことになる。
明治時代に入ると、江戸時代からの若松城下の町は再編され、大町は大町一之町、大町二之町、大町三之町、大町四之町、大町竪町、大町二之竪、大町三四之竪、大町原之町、大町名子屋町に、馬場町は馬場上一之町、馬場上二之町、馬場上三之町、馬場上四之町、馬場上五之町、馬場下一之町、馬場下二之町、馬場下三之町、馬場下四之町、馬場下五之町、馬場一之竪町、馬場二之竪町、馬場三之竪町、馬場四之竪町、馬場名子屋町になった。そのほか、後に中央の一部となる甲賀町でも千軒道の一部を編入し、町域が変更された。また、これらの町名は、1889年（明治22年）まで若松を冠称していた。その後、1889年（明治22年）に町村制の施行によりこれらの町は若松町の町となり、1899年（明治32年）には若松町の市制施行により若松市の町名となった。
千軒道（せんげんみち）は若松城下の城郭外北部、当時の上町に属する町で、大町、馬場町の北側に位置していた。千軒道、木戸千軒道、紫雲寺前通などの地名があり、浄土宗の浄国寺、清林寺、定善寺、真宗の蓮華寺、本光寺、福証寺、満福寺、曹洞宗の紫雲寺があった。これらの寺院はそれぞれ城郭郭外の造営の際、城郭郭内から移転したものが多いとされているほか、当町の地名はかつて周辺に千軒の家があったことによるとされている。
ユーゴスラヴィア連邦人民共和国、現在のスロヴェニアのブレージツェに生まれる。ザグレブやパンチェヴォなどですごした後、セルビアのベオグラードに移る。父親はモンテネグロ出身のセルビア人で元空軍の軍人であり、母親は共産主義の活動家であった。軍隊式の厳格な家庭で、父親からの体罰もあったと発言している。家出することもしばしばであった。1972年、20歳のときに犯罪活動で成功を収めるべく西ヨーロッパへ不法越境。偽造パスポートの上での偽名のひとつであったアルカンをニックネームとして使うようになる。ベルギー、スウェーデン、オランダ、オーストリア、ドイツ、スイス、イタリアなどの国々で強盗、殺人、襲撃などの活動に関わった。1974年、ベルギーで収監され、1977年に脱獄、1979年に再びオランダで逮捕され、1981年には再び脱獄した。現在では非常に警備の厳しいスヘフェニンゲンの刑務所をはじめ、ヨーロッパ各地の刑務所でたびたび脱獄を繰り返している。アルカンは若い頃からスロヴェニアの政治家でアルカンの父親の友人であったスタネ・ドランツ (Stane Dolanc) の庇護を受けていた。ドランツはユーゴスラヴィアの秘密警察UDBA (UDBA) の長であり、アルカンは1973年からUDBAのエージェントとして働き、政治亡命者や反体制派の暗殺に従事していた。ドランツはアルカンがトラブルに巻き込まれるたびにその報いとしてアルカンを助け出していた。こうした活動のためにアルカンは複数の言語を身につけ、英語、フランス語、イタリア語を流暢に話し、ドイツ語、スウェーデン語、オランダ語、アルバニア語、ブルガリア語にも通じていた。1981年にはユーゴスラヴィアに帰国、ここでも犯罪活動を続ける。1983年の11月、2名の連邦警察官がアルカンを逮捕するために待ち伏せていたところ、2名ともアルカンによって銃殺された。