Die Evangelisch-Lutherische Markus-Gemeinde Konstanz wurde 1990 gegründet. Sie ist die südlichste Gemeinde der Selbständigen Evangelisch-Lutherischen Kirche (SELK) in Deutschland und zählt derzeit 70 Gemeindeglieder.
Die SELK ist eine konfessionelle Bekenntniskirche auf der Grundlage der lutherischen Bekenntnisbildung des 16. Jahrhunderts. In ihr haben sich verschiedene lutherische Bekenntniskirchen zusammengeschlossen, deren geschichtliche Wurzeln bis in das 19. Jahrhundert zurückreichen, als sie die Union der lutherischen und reformierten Landeskirchen aus Gewissensgründen ablehnen mussten. Ihre Bekenntnisgrundlage ist allein das lutherische Konkordienbuch, in dem die lutherischen Bekenntnisschriften gesammelt sind, u.a. die drei altkirchlichen Symbole, die Augsburger Konfession sowie die Katechismen Martin Luthers.
In der SELK wird die frohe Botschaft von unserer Rettung im Gericht Gottes
allein aus Gnaden,
allein um Christi willen,
allein durch Glauben
klar und eindeutig verkündigt.
Grundlage für Lehren und Handeln der Kirche ist allein die Bibel als das Wort Gottes sowie die Bekenntnisse der lutherischen Kirche als deren gültige Auslegung.
Die SELK hat etwa 37.500 Gemeindeglieder in rund 200 Gemeinden. Sie ist eine Körperschaft des öffentlichen Rechts, jedoch kennt sie keine Staatsverträge. Daher erhebt sie auch keine Kirchensteuern im Lohnabzugsverfahren, sondern sie erhält sich selbst aus Beiträgen, Kollekten und Spenden ihrer Glieder.
Sowohl in der Kirchenleitung als auch in der Kirchensynode als dem obersten gesetzgebenden Gremium sind Pfarrer als auch Gemeindeglieder vertreten. Der Kirchenleitung steht der Bischof vor. Ihr Sitz ist in Hannover.