Die Kirche von Köchstedt ist eine typische romanische Ostturmkirche, wie man sie auch in einigen der Nachbarorte findet. Anstelle der romanischen Apsis wurde ein gotischer Chor an die Ostseite gebaut, so dass der Turm heute (genauso wie in Eisdorf oder Bennstedt) in der Mitte der Kirche steht. An der Westseite befindet sich eine Gedenkstätte für die Gefallenen des Ersten Weltkrieges.