Die Entstehung der St. Marien Kirche reicht, von Bausachverständigen geschätzt, bis in das 12. Jahrhundert zurück. In der Mitte des 19. Jahrhunderts wurde der schlechte Bauzustand der Kirche festgestellt, erste Handlungen zur Verbesserung wurden aber erst einige Jahre später durchgeführt. Während dieser Arbeiten wurde deutlich, dass der bauliche Zustand der Kirche so schlecht war, das eine Sanierung der Kirche nicht ausreichen würde. 1856 wurde beschlossen eine neue Kirche zu bauen. Die Felssteine der alten Kirche dienten als Fundament für die zukünftige Kirche. Ende 1858 konnte der erste Gottesdienst in der Kirche abgehalten werden. Im Jahre 2006 wurde die Colnrader Kirche restauriert.