Utran kanavan valmistuttua aloitettiin Paiholan kanavan rakentaminen. Työt aloitettiin kanavanvartijan talon rakentamisella ja kanavan kaivutöillä heinäkuussa 1875. Alueella ollut kivimateriaali ei ollut tarpeeksi lujaa, jotta sulku olisi voitu louhia suoraan kallioon. Kolmasosa sulun korkeudesta rakennettiin kallioon ja loput tukemalla sulku kivillä täytetyillä puuarkuilla.
Paiholan kanava avattiin liikenteelle 15.8.1876.
Sulku uudistettiin vuonna 1918. Oletettavasti se muutettiin tuolloin kivisuluksi.
Paiholan kanava jäi veden alle Kuurnan uittosulkua rakennettaessa. Sulku ilman portteja on tallella, mutta ei näy.
Kanava-alue ja kanavanvartijan talo ovat nykyisin yksityisomistuksessa. Ennen vuotta 1971 kuljettiin Paiholan ja Kulhon kylien väliä lossilla, mutta lossi korvattiin Kuurnan nykyisen kanavan yli kulkevalla sillalla (Kuurnan kanava).