サンデフィヨルドに人が住み始めたのは3,000年ほど前からである（発掘調査による）。ヤヴェルク（Jåberg）のハウゲン農場には紀元前1500 - 500年を示す岩の彫刻がある。ヴァイキングがサンデフィヨルド及びその周辺地域に住み始めたのは約1,000年前のことであり、今もそのヴァイキングの遺物やモニュメントが残っている。ゴクスタ墳墓はヴァイキング時代の重要な史跡の一つに数えられる。保存されたヴァイキング船としてはノルウェー最大となるゴクスタ船はニコライ・ニコライセンにより1880年に発掘され、現在はオスロ市ビグドイのヴァイキング船博物館に展示されている。ゴクスタ船のレプリカは1893年にシカゴで開催された万国博覧会展示のため、ベルゲンから大西洋を横断した。レプリカはガイア船(Gaia)と呼ばれ、現在はサンデフィヨルドに泊まっている。ヴァイキングがサンデフィヨルドに定住し始めた地域は沿岸部となっており、15世紀のヴァイキングの墓地や居住地が発見されている。17世紀から18世紀の間に港は造船業と海運業により機能し、1845年にはオスカル1世によりマーケットタウンとして認められた（当時の人口は749人）。
最初の紋章は1914年5月9日に制定された。ヴァイキング船は1880年に発見されたゴクスタ船を、クジラは19世紀後半から20世紀初頭にかけて南部の海域における捕鯨船の主要港であったことを示している。2017年1月1日にアンデブとストッケと合併したのを機に新たな紋章を制定した。これは2016年5月24日のアンデブ合併委員会によって決定されたものである。持っている武器は「勇気と強さ」という意味があり、黒色・金色で構成されている。この紋章はサンデフィヨルドのErik Raastadがデザインしたものをオスロの紋章の専門家であるJan Eideがわずかに修正したものである。
1990年4月2日、東京の女子大4年生の日本人女性（当時22歳）が台湾に到着した。国際青年の家に宿泊し翌日は台北市を観光した。4日の午前に家族宛に葉書を出して、昼ごろに自強号（特急に相当）に乗車し台南に向かった。そこで若い男と知り合い、彼の家に宿泊した。5日と6日は彼の案内で台南を観光した。そして7日の午前に彼女は家族に手紙を出した後で、台南駅から復興号（準急に相当）に乗車して高雄に向かった。昼ごろに高雄駅の改札口から出て以降、彼女は失踪した。彼女が日本への帰国便として予約していた台北から成田国際空港行きのユナイテッド航空828便に搭乗せず、日本へ帰国しなかったため、彼女の母親は愛娘を探すために4月25日に台湾に向かい、日台交流協会を通じて正式に中華民国内政部警察署に捜査を依頼した。台湾警察当局は各県市の警察局（県・市警察）を動員して彼女の行方を捜査したが、発見することは出来なかった。6月27日になって高雄市の警察局は特別捜査本部「〇四〇七聯合專案小組」（0407合同専従捜査班）を設置し、懸賞金5万台湾元で情報提供を呼びかけ彼女の家族も日本円で50万円の懸賞金を提供した。彼女と最後に接触したと見られる台南市在住の男性を、彼女の失踪事件の重要参考人として事情聴取したが、被疑者として拘束するだけの証拠は見つからなかった。7月7日に警察は彼女がすでに殺害されているとの情報を得て、台南県新市郷にある共同墓地に遺棄されているとして、大規模な捜索活動が行われたが発見されなかった。この情報は全くのガセネタであった。9月6日に彼女の母親が3度目の訪台、彼女を探し出す後援会も立ち上げられたが、依然として彼女の行方に関する情報は得られなかった。10月に入りタクシー運転手の男性の供述に不自然な点があったが、精神的に不安定であったため、有力な証言を得られなかった。12月6日に警察署長は懸賞金を100万元に引き上げなんとしても彼女を見つけ出すことを命令した。1991年1月4日、台中県后里郷のサトウキビ畑の中で白骨化した女性の遺体が発見された。後に歯のX線写真を照合して彼女ではないと確認された。日本では被害者の母親が、白骨化した遺体（モザイクなど修正なし）と対面して号泣するところにまでマスコミのカメラが入り込み、ワイドショーで放送された。1991年3月4日に捜査機関は以前尋問した高雄市小港区在住のタクシー運転手を被疑者として逮捕した。彼の自白調書によれば1990年4月7日に高雄駅近くの建国三路の歩道をリュックサックを背負って歩いていた被害者と出会った。彼女が日本人で、筆談で彼女が宿泊する場所を探している事を知って、乗用車で小港区にあった宿泊所に連れて行ったという。2人は高雄付近にある澄清湖、鳳山及び大統デパートなどで遊んで、その夜は宿泊所で休んだという。殺害の状況であるが、彼女に肉体関係を迫ったところ拒絶されたため、逆上して8日の明け方に弩を使い彼女の頭部に4つの矢を発射した後に頭部を切断しプラスチックの袋に入れ、遺体をシーツでくるみ、犯行時に着用していた血に染まった衣服、凶器、そして被害者の所持品を分散して遺棄したという。そして被害者の遺体は発見されることを恐れガソリンをかけて燃やし、被害者が寝ていた血染めの寝具も焼却したという。1991年3月7日、被疑者は死体を台南市崇明十三街の空き地に、頭部は南門路の南門長老教会前のゴミ捨て場に、それぞれ遺棄したことを供述。3月9日、供述通り空き地の切り株の下から遺骨が掘り出され、鑑定のために台北に送られた。しかし頭部に関しては、台南県仁徳郷にあるゴミの埋め立て地を掘り起こすことが費用の点から断念された。その後も被疑者の供述通り、被害者の所持品や凶器が見つかった。遺骨は後に著名な法医学者楊日松などの鑑識により、被害者のものと確定された。1991年4月11日に被疑者は高雄地方検査署に移送され、刑法の殺人、死体損壊及び遺棄等で起訴された。11月24日に高雄地方法院（地方裁判所）は被告人に死刑判決を下したが、精神異常が亢進しているとして無期懲役と終身公民権剥奪に減刑された。なお被害者の遺体は1993年5月3日に台湾で火葬され、日本に帰国した。