Ilustrasi baklava (pexels.com/North Photography)
Belum diketahui dengan pasti tahun berapa baklava pertama kali ditemukan. Namun, dua penulis asal Turki dan Yunani menyebutkan dalam bukunya yang berjudul Greece-Turkey at the Same Table, A Gourmets Guide to Both Countries mengatakan bahwa baklava pada awalnya merupakan hidangan khas Arab. Hal itu diperkirakan karena bentuknya yang mirip dengan kudapan manis khas Arab.
Kota Gaziantep, sebuah kota di ujung Turki dianggap sebagai daerah yang pertama kali dan memodifikasi hidangan Arab hingga menciptakan sajian baru bernama baklava. Kota ini merupakan pintu masuk para saudagar dari negara - negara terdekat yang menjadikannya sangat terbuka dengan kuliner dari negara yang dibawa oleh para pedagang.
Kebenaran mengenai kota Gaziantep sebagai tempat pertama kali dibuatnya baklava juga diperkuat dengan isian baklava yang biasanya diisi dengan kacang pistachio. Hal ini selaras dengan sebuah fakta bahwa kota Gaziantep merupakan kota penghasil kacang pistachio terbaik di dunia.
Pepatah Turki mengatakan, "Siapa yang belum mencoba baklava di kota Gaziantep, maka ia belum pernah merasakan bagaimana rasa baklava sebenarnya". Pepatah ini seolah menggambarkan kota kelahiran baklava adalah kota Gaziantep yang memiliki resep baklava tertua.