Tempat ini berlokasi di dalam area Jogja Paradise Food Garden, di Jalan Magelang km 6,5 Sleman, Yogyakarta. Bangunannya seperti warung biasa. Sederhana, berisi lebih kurang 12 meja. Istimewanya, tempat ini sudah dikunjungi tamu dari 71 negara.
Pada dindingnya tertempel berbagai piagam penghargaan berskala nasional dan Internasional. Sementara pada dinding lain terdapat testimoni dari tamu-tamu yang berasal dari berbagai negara.
Pada dinding yang lainnya lagi terdapat peta dunia dan daftar negara-negara di dunia, yang hampir separonya sudah dicentang. Centang ini berarti sudah ada tamu dari negara tersebut yang berkunjung dan menyantap hidangan Sate Ratu. Negara yang paling baru berkunjung dari Republik Ceko.