ชีสรูปแบบดั้งเดิมถูกสร้างขึ้นตั้งแต่มนุษย์เริ่มเลี้ยงสัตว์ ไม่มีใครรู้แน่ชัดว่าใครเป็นคนทำเนยแข็งก้อนแรก แต่ตามตำนานโบราณบทหนึ่ง พ่อค้าชาวอาหรับที่ข้ามทะเลทรายทำขึ้นโดยบังเอิญ พ่อค้าเอานมที่ดื่มแล้วใส่ถุงที่ทำจากกระเพาะแกะ เรนนินตามธรรมชาติในเยื่อบุกระเป๋าพร้อมกับความร้อนจากแสงแดดทำให้นมจับตัวเป็นก้อนแล้วแยกออกเป็นเคิร์ดและหางนม จุลินทรีย์ ในตอนพลบค่ำ หางนมจะตอบสนองความกระหายของชายคนนั้น และนมเปรี้ยว (เนยแข็ง) ก็มีรสชาติที่น่ารับประทานและทำให้เขาหายหิว