Deja las alubias en remojo toda la noche en abundante agua. Escúrrelas, enjuágalas y ponlas en una cacerola cubierta de agua. Llévalas a ebullición, baja el fuego y déjalas cocer a fuego lento durante unos 50 minutos, hasta que estén ligeramente tiernas, pero sin ablandarse demasiado. Escúrrelas y resérvalas.

Precalienta el horno a 180 °C/160 °C con ventilador/gas 4. Calienta el aceite de oliva en una sartén grande, añade la cebolla y el ajo, y rehoga a fuego medio durante 10 minutos hasta que se ablanden, pero sin que se doren. Añade el puré de tomate, cocina un minuto más, añade el resto de ingredientes y deja cocer a fuego lento durante 2-3 minutos. Sazona generosamente y, a continuación, incorpora las alubias. Vierte la mezcla en una fuente grande apta para el horno y hornea durante aproximadamente 1 hora, sin tapar y sin remover, hasta que las alubias estén tiernas. Las alubias absorberán todos los fabulosos sabores y la salsa se espesará. Deja enfriar, espolvorea con perejil y rocía con un poco más de aceite de oliva antes de servir.