Auf der Kirchwarft in Kotzenbüll stand vermutlich schon um 1300 eine Kapelle. Der älteste erhaltene Teil des heutigen Kirchengebäudes ist der Backsteinkirchturm aus dem 14. Jahrhundert. 1488 bis 1495 ließen die reichen Kotzenbüller Bauern die kleine Kapelle durch den heutigen Backsteinbau ersetzen. Der Grundriss ist kreuzförmig mit einem breiten Hauptschiff, einem fast ebenso breiten halbrunden Chor und zwei kurzen Querschiffen. Aus der Erbauungszeit stammen die mit spätgotischem Faltwerk verzierten Türen des Südportals. Sie sind die ältesten erhaltenen Kirchentüren in Schleswig-Holstein.
