Es probable que Miranda contase con una fortaleza desde la Alta Edad Media, tal y como atestiguan documentos como la Crónica de Alfonso III sobre las incursiones de Alfonso I y su hermano Fruela.