Los orígenes de la elaboración del queso están en discusión y no se pueden datar con exactitud, aunque se estima que se encuentran entre el año 8000 a. C. (cuando se domestica la oveja) y el 3000 a. C.
Existe una leyenda que dice que fue descubierto por un mercader árabe que, mientras realizaba un largo viaje por el desierto, puso leche en un recipiente fabricado a partir del estómago de un cordero. Cuando fue a consumirla vio que estaba coagulada y fermentada (debido al cuajo del estómago del cordero y a la alta temperatura del desierto). Hay otros autores que señalan que el queso ya se conocía en la prehistoria, extremo que no se ha podido comprobar.
