Ang mga ""Kalagan"", na tinawag na ""Caragan"" ng mga Kastila ay namuhay sa bahagi na binubuo ng dalawang lalawigan ng Surigao, hilagang dako ng Davao Oriental at Silangang Ozamis Oriental. Ang dalawang lalawigan ng Agusan ay huling binuo sa ilalim ng pangangasiwa ng Surigao at nag-sarili bilang Lalawigan ng Agusan noong 1914. Noong 1960, ang Surigao ay nahati sa Norte at Sur, at noong 1967, ang Agusan ay sumunod na rin. Samantalang ang Butuan noon ay isa pa lamang bayan ng Agusan, ang paglago ng industriya ng pag-totroso ay humikayat ng pangangalakal at mga mangangalakal sa lugar na ito. Noong 2 Agosto 1950, sa bisa ng Republic Act 523, ang saligan ng pagka-lungsod ng Butuan ay pinagtibay.