Aquesta església degué trobar-se dins l’antic terme del castell de Torroella. No degué passar de capella rural. El lloc és documentat des del 996 amb el nom de Pataco i l’església apareix citada el 1282 com a Sant Nielini de Palac, a la qual Pere de Montesquiu, al seu testament, fa una deixa, juntament amb d’altres esglésies del Bages. Únicament el nom del lloc concorda amb el de Palà de Torroella, però consta l’existència d’un nombrós poblament rural antic que fa possible que hi hagués també una església en aquest lloc que es diferenciava molt bé de Torroella.