Die Pfarr- und Friedhofskirche von Güssing befindet sich außerhalb der Altstadt und südlich der Burg. Sie besteht aus einem einschiffigen Saalraum mit halbkreisförmiger Apside aus Ziegeln mit Eckquadern. Ein romanisches Westportal führt unter einer zweigeschossigen Empore mit Kreuzgewölben ins gedrungene Kirchenschiff. Der romanische Kern ist trotz der Ziegeltechnik durch den nördlichen Zahnfries und den teilweise ergänzten Triumphbogen mit Schuppenfries sowie die romanischen Südfenster laut DEHIO (1980) um 1200 zu datieren und gehört zu den ältesten kirchlichen Backsteinbauten in Österreich, die bisher nachgewiesen werden konnten.

Nach A. SCHMELLER (1968) gehört der Westturm zum romanischen Bestand. Der Turm ist über einer Vorhalle errichtet und hatte ursprünglich drei Eingänge in die Turmhalle. Der Westeingang wurde später vermauert. Dieser Vorhallen-Turmtypus spricht meiner Meinung nach eher für einen gotischen Turm, da die meisten romanischen Turmbauten dieses Typs nur einen achsialen Eingang besitzen. Die zeitliche Stellung des Westturms von Zahling kann von Seiten der Baukernanalyse nicht eindeutig bestimmt werden.