Provinsi ini terletak di bagian timur laut Mindanao. Kota ini dibatasi di utara oleh Laut Bohol dan Surigao Del Norte, di sebelah timur oleh Surigao Del Sur, di selatan oleh Agusan Del Sur, dan di barat oleh Misamis Oriental. Pegunungan mendominasi lanskap timur dan barat sementara daerah tengah adalah bagian dari Lembah Agusan yang luas yang memiliki sungai terpanjang ketiga di negara itu, Sungai Agusan sepanjang 350 kilometer. Di sini terdapat Danau Mainit di timur laut yang badan airnya berbagi provinsi dengan Surigao Del Norte.