ഭൂതനാഥ ക്ഷേത്രസമുച്ചയത്തിന്റെ ഭാഗമാണ് മല്ലികാര്ജുന ക്ഷേത്രം. അഗസ്ത്യ തടാകത്തിന്റെ വടക്കു, കിഴക്ക് ഭാഗത്തായിട്ടാണ് ക്ഷേത്രം. കല്യാണിചാലൂക്യരുടെ കാലത്തെ വാസ്തുശില്പശൈലിയിലാണ് ഇത് നിര്മ്മിച്ചിരിക്കുന്നത്. ബദാമി നഗരത്തിലൂടെ കടന്നുപോകുമ്പോള് ഈ ക്ഷേത്രത്തിലെത്തുക എളുപ്പമാണ്.