Paltamon kirkonkylä sijaitsee Keihimäjoen suulla Oulujärven rannalla, valtatie 22 ja kantatie 78 risteyskohdassa, Oulujärvi-Kontiomäki radan varrella. Kirkonkylä on Paltmaon kunnan keskustaajama. Paltamon nykyistä kirkonkylää on kutsuttu vanhastaan nimellä Kiehimä. Paltamon seurakunnan varhemmat kirkot ovat sijainneet Manamansalossa ja Paltaniemellä.
Kirkonkylän havaittavimmat maamerkit kirkon ohella ovat Kiehimänjoen ylittävät maantie- ja rautatiesillat.
Aikaisemmin kunnan kirkonkylä sijaitsi nykyisin Kajaaniin kuuluvassa Paltaniemen kylässä.
