使徒行传
早在公元6世纪时，伪狄奥尼修斯就指出了“全能悖论”和《使徒行传》中记载的圣保罗和魔法师Elmyas的辩论（Acts 13:8）有相似之处，只不过《使徒行传》中，他们之间辩论的问题是上帝是否能够“否定自己”。11世纪时，安瑟伦又提出，即使上帝做不到某些事情，他仍然可以是全能的。