เรื่องราวแตกต่างกันไปตามสถานที่และเวลาที่นางาชิโซเมนเริ่มต้น แต่เรื่องราวที่ยอมรับกันมากที่สุดคือพิธีกรรมถูกสร้างขึ้นในปี 1950 ในเมืองทาคาจิโฮบนคิวชูซึ่งอยู่ทางใต้สุดของเกาะหลักสี่แห่งของญี่ปุ่น ทาคาจิโฮะเป็นที่ตั้งของเขตอนุรักษ์ธรรมชาติที่ขึ้นชื่อเรื่องเส้นทางเดินป่าที่เขียวขจีและช่องเขาที่มีหน้าผาหินบะซอลต์อันน่าทึ่งและน้ำตกที่ไหลลงมาเป็นที่นิยม
โดยเฉพาะในฤดูร้อนเมื่อชาวญี่ปุ่นแห่กันไปหลบร้อนและเช่าเรือพายเพื่อสำรวจขอบเขตอันมืดมิดตามแม่น้ำโกคาเสะและเข้าใกล้น้ำตก เรื่องมีอยู่ว่าเจ้าของร้านอาหารชื่อ Chiho no Ie หรือ House of Chiho ที่ตั้งอยู่ทางตอนใต้สุดของหุบเขา มีความคิดที่จะส่งบะหมี่ลงรางไม้ไผ่ให้กับนักท่องเที่ยวที่หิวโหย ตำนานกล่าวว่าเขาได้รับแรงบันดาลใจจากชาวนาในท้องถิ่นที่เคยทำให้บะหมี่ที่ปรุงสดใหม่ในฤดูร้อนเย็นลงโดยส่งพวกเขาลงไปในน้ำตกที่มีโครงหินลงไปในแม่น้ำในท้องถิ่น บางทีเขาอาจได้รับแรงบันดาลใจจากสวนไผ่โดยรอบและกระแสน้ำที่ไหลเชี่ยวของน้ำตกที่มีชื่อเสียงของทาคาจิโฮะ ไม่ว่าแรงบันดาลใจจะเป็นเช่นไร นางาชิโซเม็งหรือบะหมี่ไหลก็ติดใจอย่างรวดเร็ว และร้านอาหารอื่นๆ ในพื้นที่ก็เริ่มนำเสนอแบบเดียวกัน ไม่นานนัก นางาชิโซเม็งก็ได้แพร่กระจายไปยังชิโกกุที่อยู่ใกล้เคียงและเกาะหลักของฮอนชู และได้กลายเป็นประเพณีฤดูร้อนอันเป็นที่รักทั่วประเทศญี่ปุ่น