قصبة بطليوس (الإسبانية: Alcazaba de Badajoz) هي قصبة أندلسية من أعظم قصبات الأندلس ضخامة. تقع في مدينة بطليوس بمنطقة إكستريمادورا. بنى القصبة على شكلها الحالي الموحدون في القرن الثاني عشر الميلادي، لكنها كانت قائمة منذ القرن التاسع الميلادي تقريبًا، أي مع تأسيس مدينة بطليوس نفسها. في القرنين الحادي عشر والثاني عشر الميلاديين كانت القصبة مقرا سكنيا لحكام طائفة بطليوس.