Mazgirt Kızıl Kale'nin yapım tarihi kesin olarak bilinmemektedir. Ancak, 1530 yılı tahririnde "Kızıl-kal'a" adıyla Çemişgezek sancağının Mazgird nahiyesine bağlı bir köy olarak bahsedilmektedir. Kalenin geçmişi Urartu dönemine kadar inmektedir ve M.Ö. IX. yüzyılda inşa edildiği düşünülmektedir.