Jindřichov byl vždy českou obcí, o jeho vzniku se dochovaly dvě pověsti. Jedna říká, že Jindřichov spolu se sousedními obcemi Dobešov a Partutovice založili tři bratři uhlíři Jindřich, Bartoš a Tobiáš. Jindřich se usadil v údolí potoka Luha a dal tak počátek obci. Druhá pověst říká, že obec se původně pro svou délku jmenovala Dlouhá ves. Název Jindřichov získala na počest fojta Jindřicha.

Uprostřed obce na srázné vyvýšenině byl v roce 1752 vystaven na místě velmi chatrného kostelíka sv. Jana Křtitele kostel Nanebevzetí Panny Marie. O padesát let později byla vystavena nová fara, ve které dnes sídlí obecní úřad a místní knihovna.

Pěší turisté mají k dispozici vyznačené stezky z Oder a z Nejdku. Cyklisté mohou využít vhodné terény pro horská kola nebo hlavní cyklostezku Hranice-Odry.

První zmínka o obci pochází z roku 1499.
Německý název obce je Heinrichswald.