O edifício do Aljube remonta ao período romano e islâmico, tendo sido quase sempre uma prisão. Foi recentemente recuperado e transformado no Museu do Aljube.