Patung Khodja Nasreddin ini terletak di alun-alun kota Bukhara. Sebagai monumen untuk tokoh yang mungkin paling terkenal dalam cerita rakyat Sufi, patung ini menampilkan Khodja dengan gestur yang paling mudah dikenali dalam budaya wilayah ini, yaitu tangan kanan di atas jantung sebagai tanda hormat dan syukur, dan tangan kiri, diangkat tinggi dengan ibu jari dan jari telunjuk dikencangkan, sambil tersenyum menunggangi keledainya yang setia.