Schutzpatron von San Colombano Certenoli ist der heilige Kolumban, gefeiert am 23. November, der der Gemeinde zusammen mit dem Weiler Certenoli den Namen gibt, während der Gemeindesitz im Weiler Aveggio liegt. Das Gebiet wird bereits im 10. Jahrhundert in einigen Dokumenten der Abtei San Colombano di Bobbio erwähnt, wo es ausdrücklich als klösterliche Zelle unter seinem ersten Namen Bembelia genannt wird, zusammen mit weiteren Zellen wie Scaona, Monte, Vinealis, Romalio und Plecherio: Später wurde es ab 1171 Lehen der Grafen Fieschi von Lavagna.
Der Ort bewahrt zahlreiche historische Kirchen in seinen Weilern, darunter jene von Santa Maria Assunta in Certenoli, jene der Allerheiligsten Dreifaltigkeit in Aveggio, im 19. Jahrhundert erbaut, und jene des heiligen Mauritius in Baranzuolo, deren Bau auf 1762 zurückgehen soll. Mit der neuen französischen Verwaltung gehörte San Colombano ab 1798 zum IV. Kanton der Gerichtsbarkeit Entella und nahm 1805 die Weiler Celesia und Cichero von der Gemeinde Orero auf: Die Ponte di Celesia zeugt noch heute von dieser Geschichte.