Mo’s abriu pela primeira vez na frente da baía de Newport em 1946 como “Freddie & Mo’s”-um restaurante de 24 horas que servia os madeireiros e pescadores locais tais como esparguete e bifes. Freddie Kent, sócio de Niemi, adoeceu alguns anos mais tarde e Niemi comprou as acções do seu sócio no restaurante. Nos anos seguintes, Mo’s serviu cada vez mais marisco, a receita da sopa de amêijoas evoluiu com o passar do tempo, à medida que os cozinheiros se entreolhavam para produzir uma versão melhor.
O tempo em que Mo’s se tornaria um favorito, não só dos locais, mas também dos turistas e celebridades. O segundo marido de Mo, o pescador reformado Kaino “holandês” Niemi, juntamente com amigos, reunia-se frequentemente numa mesa, contribuindo para o ambiente “familiar” do restaurante.
Trata-neta de Mo, Gabrielle McEntee-Wilson recorda, numa entrevista “Granny Mo”, que diz (em relação à popularidade de Mo) “Os hippies descobriram Mo’s” durante os anos sessenta.” Segundo McEntee-Wilson “It (Mo’s) não era um conceito – cresceu por si só e mudou ao longo do tempo”
Henry Fonda, Paul Newman e outros membros do elenco do filme Sometimes a Great Notion (baseado num romance de Ken Kesey sobre uma família disfuncional de madeireiros da costa do Oregon) comeu lá durante as filmagens de localização. Mo aparece numa cena do filme como um extra. A cena foi filmada em Newport’s Bayhaven Inn, (renomeado The Snag in the film). Mo e o seu pai já foram donos do Inn no início dos anos 40.
Oregon Governador Tom McCall e o Senador Mark Hatfield e outros políticos do Oregon também lá comeram. Em 1973 Audrey McCall, esposa do Governador, providenciou para que os cônjuges dos Governadores presentes na Conferência dos Governadores Ocidentais almoçassem no Mo’s à beira-mar.
Senador Robert F. Kennedy e a sua esposa Ethel também visitaram o restaurante enquanto ele fazia campanha para as eleições primárias do Partido Democrático de 1968 no Oregon, a 24 de Maio de 1968.
O Newport Mo’s original tem uma parede frontal invulgar para um restaurante. Um dia, um cliente deixou acidentalmente o seu carro em marcha à frente em vez de fazer marcha-atrás enquanto saía e embateu na parede da frente. Mo viu o humor da situação, e consolou a mulher perturbada, dizendo: “Bem, vamos apenas colocar uma porta de garagem para podermos abri-la e você pode entrar a qualquer momento, se é isso que quer fazer”. Em dias de sol quente, a porta é aberta transformando Mo’s num café de calçada. A porta em si, retratada à direita, permanece basicamente inalterada desde a sua instalação e apresenta uma imagem no seu interior mostrando uma mulher a conduzir o seu carro através da porta, um olhar alarmado no seu rosto.