Den ble opprettet i 1868 av en rekke kjøpmenn, deriblant E.C. Dahl, med overrettssakfører Karl Ludvig Bugge som frontfigur og overrettssakfører Christian Hirsch som første banksjef. Banken skulle ta opp konkurransen med Trondhjems Privatbank, som ble opprettet i 1859. Allerede i 1875 var Kreditbanken større enn Privatbanken, men tapte store summer ved konkurskrisen i Trondhjem og Nord-Norge i 1880-årene, og i samme tiår ble det avdekket bedrageri og underslag i banken.