Црквена општина
Прва редовна богослужења за православне Србе у Карлсруеу и Баден организовао је од 26. јануара 1975. године јереј Озрен Туцаков из Штутгарта. Богослужења су одржавана у Карлсруеу и Фрајбургу. Црквена општина и парохија за Баден, са седиштем у Карлсруеу основана је 20. марта 1992. године на предлог свештеника Слободана Миљевића, пароха штудгардске парохије, а са благословом надлежног архијереја. Црквена општина граниче се са црквеним општинама у Штутгарту, Манхајму, Филингену и Фрајбургу. Први парох новоосноване парохије у Карлсруеу био је јереј Милорад Јовановић, који је ову дужност обављао од 1992. до 2004. године. Од 1. августа 2004. године парохија у Карлсруеу додељена је на привремено опслуживање паросима у Штутгарту. Црквена општина је организована сагласно са Уставом Српске Православне Цркве.
Парохијски храм
Парохијски храм посвећен је Преподобној Мајци Параскеви. Богослужбено место купљено је 2012. године од Римокатоличке и Протестантске цркве. Богослужбени центар саграђен је 50-тих година двадесетог века од стране војске Сједињених Америчких Држава који су имали неколике база у овом делу града. До 1990. године служила је као војна црква у склопу Америчког гарнизона. Када се војска повукла, центар почиње да се користи као Екуменски центар. Почетком 2012. године отац Александар Шкорић са Управом започињу преговоре о куповини храма. У јуну 2012. године потписан је купопродајни уговор и ово богослужбено место прелази у власништво Српске Православне Цркве.
Две године касније унутрашњост храма је потпуно преуређена за потребе православног богослужења. уређена је просторија за паљење свећа, купљен је централни полијелеј као и шест малих, урађен је иконостас, тронови, Христов гроб, певница и целиваонице. Рад дуборезачког атељеа Петровић из Београда. Иконе су осликали ђакон Никола Лубардић и проф. Горан Јањићијевић из Београда. Мало освећење храма извршио је Епископ средњоевропски Константин 29. цептембра 2012. године, када је постављен крст на звонику цркве. Коностас је осветио Патријарх српски Иринеј 9. фебруара 2014. године.