Mellan Schwerin och Güstrow ligger den typiskt mecklenburgska staden Sternberg, vars ovanligt stora stadskyrka i sig är värd ett besök. Staden har sin storlek att tacka den mecklenburgske fursten Heinrich II för. Efter en stadsbrand 1309 inledde han den systematiska återuppbyggnaden av staden och uppförandet av den representativa kyrkan. Ett år senare gjorde han Sternberg till sin huvudresidens.
Redan under 700- och 800-talen fanns en slavisk bergsfästning på den plats där Sternberg ligger idag. Furst Pribislaw I av Parchim-Richenberg grundade staden Sternberg år 1248, vilken efter en stadsbrand år 1309 systematiskt återuppbyggdes av furst Heinrich II och utsågs till residensstad. Byggandet av stadskyrkan inleddes 1309 som en tegelbyggnad och slutfördes 1322. Man uppförde en treskeppig hallkyrka med fem joch. Vid restaureringsarbeten 1895 upptäcktes väggmålningar från 1300-talet, vilka återställdes med omfattande kompletteringar. Stadskyrkan i Sternberg är en treskeppig, femjockig hallkyrka i tegel. Den tillhör typen av hallkyrkor utan kor, eftersom skeppet och koret är arkitektoniskt åtskilda.
Särskilda sevärdheter är en Walcker-orgel, som i sin konstruktion är en av de sista bevarade orglarna i Mecklenburg-Vorpommern, samt en stor fresk som skildrar reformationens införande år 1549.
