Man kan begynde Anne Marie Carl Nielsens odysse i Nykøbing, der er øens hovedstad og huser ca. 9.000 indbyggere. Byen nævnes for første gang i 1299 og fik købstadsrettigheder i middelalderen og blomstrede på grundlag af øens gode landbrugsjord, fjordens rige fiskeri
og skibsfart.
Gaderne er domineret af små huse, som tidligere var boliger for arbejdere, håndværkere og fiskere. På turen gennem byen vil man se flere interessante skulpturer, som udført af blandt andet Erik Heide, der også har sat Aksel Sandemose og dennes berømte meget jantelov i relief udenfor forfatterens fødehjem i Færkenstræde 12.
Byens Sct. Clemens Kirke er opført i 1890-91 på tomten af byens middelalderlige kirke. Den rummer blandt andet bevaret inventar fra den gamle kirke. Altertavlen er malet af August Jerndorff med morsingboere som modeller.
I Algade 12 (gågaden) var et Missionshotel, som er nedlagt i dag, og huser lejligheder, var stedet hvor familien Nielsen overnattede.