Söderhamns OK bildades den 6 januari 1948, sedan man begärt att få lämna Söderhamns IF p.g.a ekonomiska skäl. Man ville bilda en specialklubb för att få ordning på ekonomin.
Redan 1948 började man diskutera möjligheten att bygga en klubbstuga. Rune Gramer, ordförande för den nybildade klubben fick tips om att det fanns stugvirke till salu vid Hullsta väster om Segersta. Virket kostade 250 kr (200 kr har också nämnts) en summa som klubben inte ansågs sig ha råd med. Rune Gramer tog då det erforderliga beloppet ur egen börs och så var stugans virke SOK:s egendom.
Virket transporterades sedan med häst upp till landsvägen vid Hullsta där en lastbil tog över transporten till Kyrkbyn. Det fanns ingen väg förbi platsen där stugan skulle stå så man fick nu bära virket över isen fram till badplatsen nedanför stugans nuvarande plats. Därefter bar man virket uppför berget där stugan byggdes upp.
1949 började så stugbygget. Ledaren för bygget blev Kalle Norgren som var byggnadsarbetare och dessutom en av de ivrigaste att få till stånd en stuga. Namnet Kallebo blev myntat och klart efter dess oförtröttlige påskyndare Kalle Norgren i Kinsta.
Den 2 juni 1951 invigdes Kallebo inför en stor skara söderhamnsorienterare och många ortsbor.