Die Kirche und der Ort Gnissau, in den alten Urkunden bis 1283 Gneshowe oder Gnessow genannt, wurden zum ersten Mal 1198 urkundlich erwähnt.
Die Kirche wird mit aufgeführt in der Bestätigungsurkunde des Papstes Innozens III. für die Besitzungen des Augustiner Chorherrnstift in Segeberg, dem die Kirche samt der geistlichen Gerichtsbarkeit bis in die Reformationszeit angehörte.
Die erste Kirche dürfte in dem Wendendorfe vor 1198 erbaut worden sein. Sie war nur eine auf einem Hügel gelegene Kapelle. Die zweite Kirche stand bereits auf dem jetzigen Platz. Eine kleine Glocke aus dem Jahre 1522 trägt die Inschrift:
Anno 1522 do warth
ick ghegaten in de ere sunte Remebartus (siehe Geschichte der Glocken)!
Lt. Expertise des Priv.-Doz. Herrn Dr. Klaus Krüger, Martin-Luther-Universität Halle-Wittenberg lautet die Übersetzung:
Im Jahre 1522 wurde ich gegossen zur Ehre des heiligen Rembert.
Lt. Expertise handelt es sich hier offenbar um den karolingischen Missionar des Nordens, den heiligen Rimbert oder Rembert.
Dieser wurde wahrscheinlich 822 geboren, vielleicht handelt es sich um so etwas wie eine "Jubiläums-Glocke".
1599 wurde die alte Kirche teilweise erneuert; der Kirchturm blieb stehen, ein Chor wurde später angebaut.
