2004 bestämde sig de båda Norrköpingsklättrarna Olle Wehlin och Peter Hjelmqvist att det var dags att bygga ett klättergym i Norrköping så att man på vintern kunde träna och vara förberedd inför sommarens äventyr på de branta bergväggarna ute vid Ågelsjön.

Med hjälp av alla klätterkompisar och övriga hantverkskontakter man kunde uppbåda så byggdes Klätterhallen nere i hamnen på kronomagasinsgatan. Rephallen var tidigare en spannmålssilo så det har kapats en och annan bjälke. Den stora invigningsfesten hölls strax innan jul 2004.

2005 klev Magnus Hedegård och hans företag Kyrktak AB in som ägare. Företaget har rekryterat klätterkunnig personal och såg fördelar med att engagera sig i verksamheten. Sedan 2006 är Klätterhallen ett helägt dotterbolag till Kyrktak AB men Magnus Hedegård har fortfarande inte lärt sig att klättra!