O espaço funciona no secular Aljube da Diocese - de origem árabe, a palavra significa cárcere, masmorra -, local onde ficavam homens e mulheres condenados por delitos contra a religião católica, acusados de crimes como feitiçaria. O museu é um belo prédio, com plantas em cascata e jardins de vários planos.