મલ્લિકાર્જુન મંદિર શ્રી શૈલા પર્વતમાળા પર આવેલું છે, જે આંધ્રપ્રદેશના દક્ષિણ ભાગમાં ક્રિષ્ના નદીના કાંઠે આવેલું છે.