Историята на клуба започва през далечната 1999 г, когато се изгражда първата стена за катерене във Варна, като част от дейността на ТД "Родни Балкани". През 2003 година благодарение на усилията на няколко млади ентусиасти, обединени от любовта към този спорт, все повече се разширява дейността на стената за катерене, започват ежедневни тренировки, формира се и отбор по катерене. Развиването на дейността на стената привлича много хора и все повече инициативи се стартират. Катерачите често включват в подготовката си и посещение на скални обекти, започва се и екипирането на нови такива. Започва и провеждането на организирани курсове за начално обучение по спортно и скално катерене. Всички тези дейности и събирането на толкова много хора обединени от катеренето, налага необходимостта всичко това да бъде обединено под името на един клуб. През есента на 2006 година се провежда учредителното събрание и се създава Клуб по спортно и скално катерене “Варнаклайминг”, член ТД "Родни балкани".