For, where God built a church, there the devil would also build a chapel.

Martin Luther (1483-1546) German religious reformer

Table Talk [Colloquia Mensalia], ch. 2 (1566) [tr. Bell]
    (Source)

See Herbert, who identifies it as a common phrase.