Venedik Sarayı, Beyoğlu’nda Tomtom Kaptan Sokağı’nda,İtalyan Lisesi’nin yanında yer alır. Beyoğlu’nun en eski elçilik binalarından biri olan Venedik Sarayı, daha önceleri Testa ailesine aitken,Venediklilerce Testa’lardan satın alınmış,1695’de bugünkü yapı inşaa edilmiştir.
1777- 1781 arasında elçilik görevinde bulunan Balyos Andréa Memmo, binayı yıktırıp yeni bir elçilik sarayı yaptırmak istemiş, ancak Venedik Hükümeti buna yanaşmamıştır. O da bunun üzerine mimarlıktan iyi anlayan Polonyalı rahip Jean-Chrysos- Tome Orlovski ile işbirliği yaparak binayı tamir ettirmiştir.