Nykøbing Kirke er bygget år 1891 i nygotisk stil. Den ligger på samme sted, som den tidligere Sct. Clemens kirke, dog nu med længderetning nord-syd. Med det 43 meter høje kobbertækkede spir er kirken et markant vartegn for byen. Altertavlen og udsmykningen af koret er et arbejde af August Jerndorf. Alterbilledet er malet i 1891 og kaldes 'Jesus trøster'. Mennesker fra byen og omegnen har stået model for tavlens skikkelser. Krucifikset øst for koret er udformet af billedhuggeren Niels Helledie.
Kirken er åben alle hverdage fra kl. 08.00 - 16.00.