Archion is a cooperative project among the Evangelical Church in Germany (EKD) and the majority of regional protestant churches in Germany. Their database is being continually expanded, supplemented and updated, and new digitized church records from across Germany as well as the former eastern areas of Germany are being added every day. There is a fee structure to download records, but you can check their holdings without paying a fee.