A Mo’s először 1946-ban nyílt meg a Newport-öböl partján “Freddie & Mo’s”-ként – egy 24 órás étterem, amely a helyi favágóknak és halászoknak szolgált fel olyan ételeket, mint a spagetti és a steak. Niemi üzlettársa, Freddie Kent néhány évvel később megbetegedett, és Niemi kivásárolta partnere részesedését az étteremben. A következő években a Mo’s egyre több tengeri halat szolgált fel, a kagylóleves receptje idővel fejlődött, ahogy a szakácsok versengtek egymással a jobb változat elkészítéséért.
A Mo’s idővel nemcsak a helyiek, hanem a turisták és a hírességek kedvenc étterme lett. Mo második férje, a nyugdíjas halász Kaino “Dutch” Niemi és barátai gyakran gyűltek össze egy asztalnál, hozzájárulva az étterem “családi” hangulatához.
Mo dédunokája, Gabrielle McEntee-Wilson egy interjúban “Mo nagyi” így emlékszik vissza (Mo népszerűségével kapcsolatban): “A hippik fedezték fel a Mo’s-t” a hatvanas években”. McEntee-Wilson szerint “Ez (a Mo’s) nem egy koncepció volt – magától nőtt és változott az idő múlásával.”
Henry Fonda, Paul Newman és a Sometimes a Great Notion (Ken Kesey regénye alapján készült, amely egy oregoni parti fakitermelő család diszfunkcionális működéséről szól) című film más szereplői is ott ettek a forgatás alatt. Mo a film egyik jelenetében statisztaként szerepel. A jelenetet a Newport-i Bayhaven Innben vették fel (a filmben átnevezték The Snag-ra). Mo és az apja egykor a fogadó tulajdonosa volt az 1940-es évek elején.
Oregon kormányzója, Tom McCall és Mark Hatfield szenátor és más oregoni politikusok is ott ettek. 1973-ban Audrey McCall, a kormányzó felesége megszervezte, hogy a nyugati kormányzók konferenciáján részt vevő kormányzók házastársai a vízparti Mo’s-ban ebédelhessenek.
Robert F. Kennedy szenátor és felesége, Ethel is meglátogatta az éttermet, amikor 1968. május 24-én a Demokrata Párt 1968-as oregoni előválasztásán kampányolt.
Az eredeti Newport Mo’s-nak egy étteremhez képest szokatlan homlokfala van. Egy nap egy vendég távozáskor véletlenül előremeneti sebességben hagyta az autóját hátramenet helyett, és nekicsapódott az elülső falnak. Mo meglátta a helyzet humorát, és azzal vigasztalta a kétségbeesett nőt, hogy “Hát, majd teszünk egy garázsajtót, hogy ki tudjuk nyitni, és bármikor behajthat, ha erre van kedve”. A meleg, napsütéses napokon az ajtót kinyitva a Mo’s egy járdai kávézóvá változik. Maga az ajtó, amely a jobb oldali képen látható, a beszerelése óta lényegében változatlan maradt, és a belsejében egy képet ábrázol, amelyen egy nő látható, amint az autójával áthajt az ajtón, riadt arckifejezéssel.