Mo’s avattiin ensimmäisen kerran Newportin lahden rannalla vuonna 1946 nimellä ”Freddie & Mo’s” – ympärivuorokautinen ravintola, joka tarjosi paikallisille metsureille ja kalastajille spagetin ja pihvien kaltaisia ruokia. Niemen liikekumppani Freddie Kent sairastui muutamaa vuotta myöhemmin, ja Niemi osti kumppaninsa osuudet ravintolasta. Seuraavina vuosina Mo’sissa tarjoiltiin yhä enemmän mereneläviä, ja simpukkakeiton resepti kehittyi ajan mittaan, kun kokit kilpailivat keskenään paremman version valmistamisesta.
Aikojen saatossa Mo’sista tuli paitsi paikallisten, myös turistien ja julkkisten suosikki. Moin toinen aviomies, eläkkeellä oleva kalastaja Kaino ”Dutch” Niemi sekä ystävät kokoontuivat usein pöydän ääreen, mikä osaltaan edisti ravintolan ”perheilmapiiriä”.
Mon lapsenlapsenlapsenlapsi Gabrielle McEntee-Wilson muistelee haastattelussa ”Mummo-Mo:n” sanoneen (Mo-ravintolan suosioon liittyen): ”Hippit löysivät Mo-ravintolan” 60-luvulla.” McEntee-Wilsonin mukaan ”Se (Mo’s) ei ollut käsite – se kasvoi itsestään ja muuttui ajan myötä.”
Henry Fonda, Paul Newman ja muut näyttelijät elokuvassa Sometimes a Great Notion (joka perustuu Ken Keseyn romaaniin, joka kertoo Oregonin rannikon metsureiden häiriintyneestä perheestä) söivät siellä kuvauspaikalla. Mo esiintyy yhdessä elokuvan kohtauksessa statistina. Kohtaus kuvattiin Newportin Bayhaven Innissä (jonka nimi muutettiin elokuvassa The Snagiksi). Mo ja hänen isänsä omistivat aikoinaan majatalon 1940-luvun alussa.
Oregonin kuvernööri Tom McCall ja senaattori Mark Hatfield sekä muut Oregonin poliitikot söivät myös siellä. Vuonna 1973 kuvernöörin vaimo Audrey McCall järjesti läntiseen kuvernöörikonferenssiin osallistuvien kuvernöörien puolisoille lounaan Mo’sissa rantakadulla.
Senaattori Robert F. Kennedy ja hänen vaimonsa Ethel kävivät myös ravintolassa, kun hän kampanjoi Oregonin demokraattisen puolueen vuoden 1968 esivaaleissa 24. toukokuuta 1968.
Alkuperäisessä newportilaisessa Mo’s’sissa on epätavallinen julkisivuseinä ravintolaksi. Eräänä päivänä eräs asiakas jätti lähtiessään vahingossa autonsa peruutusvaihteen sijasta eteenpäin ja törmäsi etuseinän läpi. Mo näki tilanteessa huumoria ja lohdutti järkyttynyttä naista sanomalla: ”No, me vain laitamme autotallin oven, jotta voimme avata sen ja voitte ajaa sisään milloin vain, jos niin haluatte”. Lämpiminä aurinkoisina päivinä ovi avataan ja Mo’s muuttuu jalkakäytäväkahvilaksi. Itse ovi, joka on kuvassa oikealla, on pysynyt periaatteessa muuttumattomana asennuksestaan lähtien, ja sen sisäpuolella on kuva, jossa nainen ajaa autollaan ovesta sisään huolestunut ilme kasvoillaan.