సాధారణంగా ఇతిహాసాల ప్రకారం దేవుడు (ఖండోబా), రాక్షసులు (మల్ల, మణి) ల మధ్య యుద్ధంగా చెప్పబడింది. మల్హరి మహాత్య్మం అనే గ్రంథం దీనికి ప్రధాన వ్రాత వనరు. సంస్కృతంలో వ్రాయబడిన బ్రహ్మాండ పురాణంలో గల క్షేత్ర-ఖండ అనే అధ్యాయం నుండి ఖండోబా గురించి చెప్పబడింది. కానీ పురాణాల యొక్క ముఖ్య గ్రంథాలలో ఈ విషయాలు లేవు. ఆర్.సి ధేరే, సొంథెర్మెర్ సంస్కృత మహాత్మ్యం అనేది 1460-1510 AD కాలంలో దేశాస్థ బ్రాహ్మణులు వారి కులదైవంగా ఖండోబాగా భావించారని వెల్లడించారు. సిద్ధపల్ కేశశ్రీ (1585) చే మరాఠీలో రచించబడిన విషయాలలో కూడా ఈ విషయాలు చెప్పబడినాయి. తరూవాత గల యితర గ్రంథాలైన జయాద్రి మహాత్య్మం అంరియు మార్తాండ విజయ లలో కూడా వనరున్నాయి. వీటిని గంగాధరుడు 1821 లోరాసాడు. మౌఖికంగా అనేక కథలు చెప్పబడినాయి.

ఇతిహాసం ప్రకారం "మల్ల" అనే రాక్షసుడు, అతని తమ్ముడు "మణి" బ్రహ్మ దేవుని నుండి వరాలను పొందారు. భూమిపై గందరగోళం సృష్టిస్తూ ఋషులను యిబ్బందులకు గురిచేస్తుంటారు. ఇంద్రుడు, విష్ణువులు వారిని సంహరించడానికి తగు సమర్థ్యం వారివద్ద లేదని అంగీకరించిన తరువాత సప్తర్షులు శివుని వద్దకు వెళ్ళి రక్షణ కల్పించవలసినదిగా వేడుకున్నారు. అపుడు శివుడు "మార్తాండ బైరవ" అవతారాన్ని పొందాడు. ఈ మహాత్య్మాన్ని ఖండోబాగా పిలుస్తారు. శివుడు నందిపై కూర్చుని దేవతల సైన్యానికి నాయకత్వం వహిస్తాడు. మార్తాండ భైరవుడు బంగారంలా మెరిసే సూర్యునిగానూ, పసుపుతో కప్పబడినట్లుగా వర్ణింపబడ్డాడు. ఈ రూపాన్ని హరిద్రగా పిలుస్తారు. మూడు కన్నులతో నెలవంకనుతలపై ధరిస్తాడు. రాక్షసుల సైన్యం కుక్కలచే వధించబడి చివరకు మల్ల, మణి అనే రాక్షసులను ఖండోబా వధిస్తాడు. మరణిస్తున్నప్పుడు మణి పశ్చాతాపంతో తన తెల్లని గుర్రాన్ని ఖండోబాకు ఇచ్చి ఒక వరాన్ని కోరుతాడు. ఖందోబా యొక్క ప్రతీ విగ్రహం ఎదుట తాను ఉండే విధంగా, మానవ-దయ ఉత్తమమైనదిగానూ, మేక మాంసాన్ని అర్పించాలనే వరాన్ని కోరుతాడు. అతడు కోరిన వరాన్ని ఖండోబ అనుగ్రహిస్తాడు. ఆ విధంగా ఖండోబా అర్థనారీశ్వరునిగా మారాడు. మల్ల కూడా దేవుని ఒక వరాన్ని కోరుతాడు. ప్రపంచాన్ని నాశనం చేయాలని, మానవ మాంసాన్ని కోరుతాడు. రాక్షసుని అభ్యర్థనకు కోపగించిన ఖ్ండోబా అతని తలను ఖండిస్తాడు. ఆ తల దేవాలయం యొక్క మెట్లపై పడింది. ఈ పురాణం ప్రేం పురిలో రెండు లింగాలు ఎలా ఏర్పడ్డాయో కూడా వర్ణించింది..

వివిధ కథలలో ఖండోబాను జానపద దైవంగా శివుని యొక్క 11వ అవతారంగా చెబుతారు. ఖండోబా భార్యలు మాల్సా, బనైలు శివును యొక్క భార్యలు అయిన పార్వతి, గంగాదేవిలతో పోచ్లుతారు. లింగావత్ వాణి మల్సా సోదరుడు అయిన హెగాడి ప్రధాన్, విశ్వాసపాత్రమైన కుక్క ఖండోబాకు రాక్షసులను సంహరించడానికి సహాయపడతారు. గుర్రాన్ని రాక్షసుడైన మణి అందించాడు. హెగాడి ప్రధాన్, విశ్వాసపాత్రమైన కుక్క, గుర్రం, రాక్షస సోదరులను వరుసగా విష్ణువు, కృష్ణుడు, నంది, మధుకైకభులుగా భావిస్తారు.

ఇతిహాసాలు
భార్యలు
శబ్దవ్యుత్పత్తి , ఇతర పేర్లు
ఇతర ప్రాంతాల్లో, ఇతర గుర్తింపులతో