Significado
La frase se aplica cuando existe un impedimento religioso para llevar a término alguna acción.
Ejemplo
El obispo no ha permitido que el concierto se celebre en la catedral… Con la Iglesia hemos topado…
Origen
Procede, como tantas otras, del Quijote, aunque en la obra cervantina la iglesia está tomada únicamente en su acepción de «edificio».
En el capítulo IX de la segunda parte, don Quijote y Sancho llegan a El Toboso. Don Quijote, empeñado en buscar el supuesto alcázar en el que a buen seguro ha de vivir la supuesta Dulcinea, encuentra la iglesia y afirma: «Con la iglesia hemos dado, Sancho.»
Es posible que a la frase se le diera posteriormente un sentido negativo tomando la palabra iglesia en su significado de «congregación».