城崎溫泉的起源
對於古代日本人而言，不需用火就能加熱水的能力已經超出當時的人類認知，因此溫泉被視為是神明的恩賜。
在日本最古老的溫泉中，大多數都有動物發現溫泉的傳說，城崎溫泉也不例外。這些傳說，以及人們藉由城崎溫泉水或從溫泉寺守護城鎮的主神獲得療癒效果的真實故事，都為城崎溫泉增添一抹神祕的色彩。
出現年代為公元720年
在日本，像城崎這樣歷史悠久且有記載建立時間的溫泉實在少之又少。在各種歷史文獻中，經考據證實城崎溫泉的出現年代為公元720年。文獻中記載著現今的曼陀羅湯為溫泉泉源。
日本大部分的溫泉只有「在XX世紀初或世紀末發現了XX溫泉」等概略的出現年代。
曼陀羅湯（在歷史上稱為城崎最早的溫泉）也是城崎成為知名療養溫泉的起點。根據史料記載，有一位僧人（道智上人）為了幫助他人消災治病而走遍全國各地，這段旅途最終帶領他來到城崎溫泉。他在這裡受到當地神諭的指示，為了拯救人民免於苦難，需祈福1,000天。在第1,000天時，溫泉水噴湧而出。這裡的溫泉水很快就因具有不可思議的療效而聞名整個地區與全國，最後消息傳到當時的天皇耳裡。在確認城崎溫泉的真實性後，他將道智上人為了守護城崎、溫泉水及當地人民而建造的寺廟賜予「城崎溫泉守護寺」的稱號。
神話的開端
傳說大約於1300至1400年前在城崎發現了另一座溫泉，有村民看到一隻東方白鸛將受傷的腳浸泡在池水中。不久後，白鸛的傷口似乎痊癒且能夠飛行，村民出於好奇心而去查看水池，他們發現白鸛浸泡的水池是一座溫泉，也就是現今知名的「鴻之湯」，字面意思是「東方白鸛溫泉」，至今仍為人民所使用。