Al meer dan 1000 jaar staat er een geloofshuis in Stedum. Dat is begonnen als een kerk op de kerkwierde, waarschijnlijk een houten kerk. In de dertiende eeuw zijn ze begonnen met de bouw van een rooms-katholieke kerk op dezelfde plek, de Bartholomeüskerk. Na de reformatie aan het einde van de zestiende eeuw is deze kerk in gebruik als protestante kerk, wat het nu nog steeds is. Het is nu een Hervormde kerk die op een minuut lopen een Hervorm centrum heeft. In 1876 wordt er ook een Gereformeerde kerk gebouwd. Naast de protestantse en katholieke kerken heeft Stedum ook een lange periode een synagoge gehad. Het is vanaf 1620 bekend dat er joden wonen in Stedum. Vanaf het einde van de negentiende eeuw is er een synagoge in Stedum die tot 1948 dienst doet. Daarna is de joodse gemeente opgeheven en samengevoegd met de gemeente in Groningen. De synagoge is later gesloopt om ruimte te maken voor sportfaciliteiten. Op de Bartholomeüskerk na zijn alle geloofshuizen gebouwd aan de Bedumerweg.