If Göbekli Tepe doesn't count as an indication of a civilization, I don't know what does.

Requirement for a writing system is an arbitrary condition. A lot of civilizations, especially in that region, have strong oral traditions.