Terkenal dengan sebutan kota beriman, Balikpapan terbukti menyandang julukannya dengan baik. Karena kebersihan adalah sebagian dari iman, warga Balikpapan benar-benar menjaga kebersihan. Maka jangan heran kalau Balikpapan menjadi Kota Sehat.