Myndighetskällor säger att attacken ser ut att ha genomförts av en självmordsbombare. Måltavlan för dådet var en gata full av folk utanför en bröllopsfest i staden.
Videoklipp som laddats upp på Youtube och andra sociala medier påstås visa ögonblicket då bomben briserar. En grupp människor filmas när de dansar. Plötsligt hörs en dov smäll och ett kraftigt ljussken lyser upp gatan utanför medan festlokalen fylls av rök.
Gaziantep ligger nära gränsen till Syrien, har över en miljon invånare och är därmed en av Turkiets största städer. President Recep Tayyip Erdoğans regeringsparti AKP har ett förhållandevis starkt stöd i staden.
Erdoğan lägger skulden för terrordådet på Islamiska staten, som härjar i landet på andra sidan gränsen bara några mil söderut. Han säger också att det är "absolut ingen skillnad" mellan IS, kurdiska rebeller och den så kallade Gülenrörelsen som fått skulden för den misslyckade militärkuppen i landet förra månaden.