تشكّلت "كتيبة شهداء الحجر الأسود" في حي الحجر الأسود جنوب دمشق، إلا أنه لم يُعرف التاريخ الدقيق لتأسيسها، حيث ظهرت إعلاميًا لأول مرة بتاريخ 21 تشرين الثاني/ نوفمبر 2012 عند إعلان السيطرة على قاعدة الصواريخ الفوج (246) بالاشتراك مع كتائب أخرى من الجيش الحر.

اشتركت الكتيبة أيضًا بـ "معركة أخبرنا رسول الله أنه في محرم" ضد قوات النظام في جنوب دمشق، ولم يُعرف مصيرها فيما بعد.