Die Kirchen von Sulkava befinden sich seit jeher am selben Ort, in der Mitte des Dorfes. Der Standort der Kirche am Ufer des Saimaa-Sees ist ein natürlicher Ort, da eine große Anzahl von Gemeindemitgliedern auf dem Wasserweg zur Kirche gekommen ist. Die älteste bekannte Kirche wurde 1653 erbaut, die nächste wurde 1753 fertiggestellt. Diese zweite Kirche diente den Gemeindemitgliedern beider Seiten als Kirche, als zur Zeit des Friedens von Turku die schwedische und die russische Grenze die Einwohner von Sulkava in zwei Königreiche aufteilten.
Die dritte, die heutige Kirche, wurde 1822 nach Plänen des in Italien geborenen Staatsarchitekten Charles Bass errichtet. Eine neue Kirche wurde benötigt, weil die Bevölkerung der Gemeinde wuchs und die bisherige Kirche zu klein wurde. Die derzeitige Kirche hat eine Kapazität von 1.000 Zuhörern.
Eine Besonderheit der Kirche sind die massiven gedrechselten Kerzenständer. Bemerkenswert ist auch die Glocke des Lautsprechers, von der aus der Lautsprecher bis 1892 den Kirchengesang der Gemeinde anführte. Die erste Orgel wurde 1892 in der Kirche installiert. Die derzeitige 33-stimmige mechanische Orgel stammt aus dem Jahr 1964.
Die Altarwand der Kirche ist mit einer Reihe von drei Altarbildern geschmückt. Die beiden größten sind Reproduktionen, die um 1850 von einem unbekannten Russen gemalt wurden: die Heilige Familie des spanischen Meisters Murillo und das Heilige Abendmahl von Leonardo da Vinci. Die schöne Messingkrone der Kirche ist wahrscheinlich eine Kriegsbeute und das kupferverzinnte Taufbecken stammt aus der Kirche von 1753.
Glockenturm
Der Glockenturm ist Berichten zufolge das älteste erhaltene Gebäude in Sulkava. Der Glockenturm neben der Kirche ist älter als die jetzige Kirche und wurde während der Vorgängerkirche errichtet. Das Baujahr wird mit 1770 angegeben. Die Kirchenglocken wurden in den 1810er Jahren ersetzt. Der Glockenturm wurde 1847 im Rahmen der Renovierungsarbeiten wieder aufgebaut und erhielt seine achteckige Form und das getäfelte Dach.