Der Soldatenkönig vertrat eine weitgehend tolerante Religionspolitik. So gestattete er 1722 den in Lüttich angeworbenen katholischen Arbeitern seiner Königlichen Preußischen Gewehrfabrik Potsdam-Spandau wunschgemäß die freie Religionsausübung und stiftete an beiden Standorten katholische Kirchen. Für die zugezogenen Franzosen in der Residenzstadt Potsdam wurde zu Anfang ein Gebetsraum im Stadtschloss eingerichtet und später unter seinem Sohn Friedrich II. die Französische Kirche errichtet. Für die muslimischen Soldaten, die nach dem russisch-türkischen Krieg 1739 über den Herzog von Kurland nach Potsdam kamen, wurde ein Gebetsraum im Militär-Waisenhaus eingerichtet, damit „freyer mahomedanischer Gottesdienst, auf einem Saale Sonntags nach der Kirchenparade“, stattfinden konnte. Damit ist der Soldatenkönig der erste christliche König Europas, der Muslimen einen eigenen Gebetsraum errichten ließ.