クレムニツァ市城は14世紀前半から伯爵の居城として使われた。城下の市街地は二重の城壁と要塞、塔によって防護された城郭都市を形成しており、中欧において最も良く保存された城塞の例として知られている。14世紀には防衛的要素に加えて宗教的要素が強まり、市城は地方行政の中心としての機能を持つようになった。15世紀の終わりには伯爵の邸宅が別に建てられ城から移転し、城内の伯爵の居室跡には聖カタリーナ教会が建てられた。教会は1560年の火災で大きな被害を受けたが再建造され、1885年に時計塔を備えた新ゴシック様式の建物が完成した。内部にはパイプオルガンが設けられ、音響効果の良さで高い評価を受けている。
クレムニツァ山地の金鉱床では9世紀から露天掘りで採掘が始まり、のち坑内掘りも始まった。13世紀にモンゴル帝国軍のハンガリー侵攻で被害を受けたことから、ハンガリー王国は鉱山復興のためドイツ人を入植させた。1328年にハンガリー国王カーロイ1世が自治都市権限を与え、1335年にはクレムニツァ貨幣鋳造所（Mincovňa Kremnica）で「フローリン金貨」としても知られる金貨「クレムニツァ・ドゥカト」の鋳造が始まった。クレムニツァ・ドゥカトは金の高純度さが評価され、国際的な商業取引に広く利用された。1331年にはハンガリー王国の鉱山および貨幣鋳造所を所管する最高位伯爵の居地となり、在クレムニツァの伯爵がハンガリー王国内12か所のすべての鉱山および貨幣鋳造所を管理した。14世紀末には金および銀の産出量の増加で、北部ハンガリーで最も大きな鉱山都市に発展。15世紀にはブダに次ぐハンガリー2番目の重要都市として、ブダが外国勢力に占拠された場合のハンガリー王国の国会移転地に指定された。クレムニツァにおける金生産と貨幣鋳造は14世紀から15世紀にかけてピークを迎えた。バンスカー・ビストリツァなどほかの6鉱山都市とともに宗教改革の拠点都市にもなり、16世紀には宗教的金メダルの生産が盛んになった。しかしこのころから坑道の深度化にともなって坑内作業環境が悪化。地下水の湧出に妨げられ立て坑の延伸も困難になり、次第に鉱山維持のコストが経営を圧迫しはじめた。金鉱山の操業はチェコスロバキアとなった20世紀まで続けられたが、社会主義時代の1970年に閉山した。
毎回2名（2組）の芸能人が見知らぬ町、村など（平成の大合併で市制施行された旧町村を含む）へ出かけ、地元の人々と触れ合いながらどこかの家で一泊するという流れになっている。そこに泊まるのは旅人である著名人だけで、スタッフは近くの宿泊施設に泊まる。そのため、泊めさせる側の住民は交渉の際「スタッフ全員?」と聞くが、旅人の著名人が「1人だけです」といったやり取りが見受けられる。通常版では、2名（2組）の芸能人の旅の様子を放送する。年4回の特番では徳光和夫と大江麻理子アナウンサーが司会を務め、スタジオにゲストや実際に旅して来た芸能人を招いてVTRを見る流れになっている。なお、デジタル放送の画質では通常版は全編、外での収録のため4:3SDのアップコンバート（当初は両サイドパネルはなかった）放送となっているが、年4回の特番ではスタジオ収録の部分のみハイビジョン収録となっている。そのためレギュラー放送を含め、4:3SDのアップコンバート映像部分は両サイドパネルに番組タイトルを入れている。その後、2008年5月放送分（テレビ東京と同時ネット局においての時期）以降、外での収録も一部の収録を除いて全編ハイビジョン映像となっている。しかしここ最近、外での収録が4:3SDのアップコンバートに戻っている。しかし、7・8月頃から全編ハイビジョンとなった。OP映像は最新回である2012年10月21日放送分現在でも4:3のままである。ナレーションはバカボン鬼塚。バカボンは出演者の名前を呼び捨てにし、出演者に対して割と乱暴な語り口であるが、それも特徴になっており出演者との間でコンセンサスがとれているものと思われる。この番組は、事前連絡・事前確認を取らない（いわゆる「アポなし」の）番組とされている。そのため、交渉先の住民に怒られたり、撮影拒否された家も稀にある。泊まる家は一般の住宅のみで、旅館・民宿・ホテルなどの宿泊施設は禁止されている。これは旅人である著名人が旅館・民宿・ホテルなどの宿泊施設に泊まれば甘えが出たりすることやスタッフ、さらには旅人である著名人のモラル向上のためでもある。当番組はテレビ東京系列局と衛星放送のBSジャパンでも放送されていた他、いくつかの独立UHF局およびテレビ東京系列外の地方民放局でも放送されていた。2010年8月から旅チャンネルで再放送を行っていた。2009年10月から12月までは、放送時間及び収録時間及び編集の関係で、特番予告及びインフォメーション以外は次回予告は省略されており、そのまま後続の番組にステブレなしで接続していた（画面左下に次回の旅人の顔写真が写る）。2009年8月9日放送では、杉浦太陽が泊まろうとした所が冬だけ営業する期間限定の民宿であったため、スタッフが期間限定とはいえ、宿泊施設として認めなかった例があった。特番のオープニングコントでは司会の徳光が民泊の旅人役、ゲストがテーマにかかわる住人役に設定。なお、当時まだ無名だったたむらけんじが長野県下水内郡栄村の秋山郷を訪れ、この番組のパイロット版が2002年に制作されている。2007年10月14日に放送された『GA-tuuun!』（テレビ大阪）の「熱血!チャレンジ」コーナーでそのVTRが放送され、その時宿泊した老夫婦宅をたむらが5年ぶりに訪れている。視聴率は、番組終了までほぼ2桁で推移していた。テレビ東京の日曜夜7時枠は1989年秋に『愛川欽也の不思議ミステリーツアー』が水曜夜7時枠に移動して以降、13年半にわたり単発枠の時代が続いていたが、この番組でようやく持ち直すことに成功した。2010年3月28日の3時間スペシャルでレギュラー放送を終了したが、それ以降は不定期に特番として放送されている。2013年現在3月11日に一番近い日曜日に、かつてお世話になった人達と再会する東日本大震災復興スペシャルを、秋に新作スペシャルと年2回放送されている。