Anadolu Hanı; Gaziantep’in Şahinbey İlçesi, Boyacı Mahallesi sınırları içerisinde yer almaktadır. Şehir içi ulaşım araçlarıyla ulaşım mümkündür.
Hanın ne zaman yapıldığı kesin olarak bilinmemekle beraber 19. Yüzyılın başlarında inşa edildiği tahmin edilmektedir. Osmanlı han mimarisi içinde iki avlulu, iki katlı hanlar grubuna girmektedir.
Yapı “yolcu hanı” olarak inşa edilmiş olup, zemin katındaki mekanlar depo ve ahır olarak, üst katlarda yer alan odalar ise yolcuların konaklaması amacıyla yapılmıştır. Doğu-batı istikametinde uzanan yapıda görülen plan tipi diğer hanlarda uygulanmamıştır.
Hanın, çarpık plandaki birinci avlusu iki yönden, yine çarpık şekildeki ikinci avlusu da üç yönden çeşitli ebat ve şekillerdeki mekanlarla çevrelenmiştir. Oldukça sade inşa edilen han, 1985 yılında vakıflar bölge müdürlüğü tarafından restore edilmiştir.
