A partir del siglo XV la construcción fue conocida con el nombre de Prisión de Santa Catalina, la santa que, según la tradición, había sido encarcelada precisamente en los alrededores de Salamina.