Mo’s öppnade först på Newport Bay Front 1946 som ”Freddie & Mo’s” – en restaurang som öppnade dygnet runt och serverade de lokala skogsarbetarna och fiskarna mat som spaghetti och biffar. Niemis affärspartner Freddie Kent blev sjuk några år senare och Niemi köpte ut sin partners andelar av restaurangen. Under de följande åren serverade Mo’s mer och mer fisk och skaldjur, och receptet på musselsoppa utvecklades med tiden när kockarna tävlade med varandra för att få fram en bättre version.
Med tiden blev Mo’s en favorit, inte bara för lokalbefolkningen, utan även för turister och kändisar. Mo’s andra make, den pensionerade fiskaren Kaino ”Dutch” Niemi, samlades ofta tillsammans med vänner vid ett bord, vilket bidrog till restaurangens ”familjära” atmosfär.
Mo’s barnbarnsdotter Gabrielle McEntee-Wilson minns i en intervju att ”Mormor Mo” sa (angående Mo’s popularitet) ”Hippierna upptäckte Mo’s” under sextiotalet”. Enligt McEntee-Wilson ”Det (Mo’s) var inte ett koncept – det växte av sig självt och förändrades med tiden.”
Henry Fonda, Paul Newman och andra medverkande i filmen Sometimes a Great Notion (baserad på en roman av Ken Kesey om en dysfunktionell familj av skogshuggare på Oregonkusten) åt där under inspelningen. Mo dyker upp i en scen i filmen som statist. Scenen spelades in på Bayhaven Inn i Newport (omdöpt till The Snag i filmen). Mo och hennes far ägde en gång värdshuset i början av 1940-talet.
Oregons guvernör Tom McCall och senator Mark Hatfield och andra politiker från Oregon åt också där. År 1973 ordnade Audrey McCall, guvernörens fru, så att makarna till de guvernörer som deltog i Western Governors’ Conference kunde äta lunch på Mo’s vid vattnet.
Senator Robert F. Kennedy och hans fru Ethel besökte också restaurangen när han kampanjade i samband med det demokratiska partiets 1968 års primärval i Oregon den 24 maj 1968.
Den ursprungliga Mo’s i Newport har en ovanlig frontvägg för en restaurang. En dag råkade en kund lämna sin bil i framväxel i stället för backväxel när hon gick därifrån och kraschade genom frontväggen. Mo såg humorn i situationen och tröstade den förtvivlade kvinnan genom att säga: ”Vi sätter bara in en garageport så att vi kan öppna den och du kan köra in när som helst om det är det du vill”. Under varma soliga dagar öppnas dörren och förvandlar Mo’s till ett kafé på trottoaren. Själva dörren, som visas till höger, är i princip oförändrad sedan den installerades och har en bild på insidan som visar en kvinna som kör sin bil genom dörren med en orolig blick i ansiktet.