Prvi splav restoran u starom Beogradu usidren na ušću reke Save u Dunav, ispod Beogradske tvrđave-Kalemegdan, u neposrednoj blizini Nebojša kule i na samo 200 m, vazdušnom linijom, od spomenika ,,Pobednik".

Ime ribljeg Restorana ,,VODENICA" je nastalo zbog autentičnog i toplog enterijera, od starih hrastovih greda, preuzetog iz više od 370 godina stare srpske vodenice.

Riblji Restoran ,,VODENICA" sada podseća da se na ovom mestu, u XV veku u doba vladavine Despota Stefana Lazarevića, nalazila ,,vodena varoš". Vodena varoš je u sebi imala riblju pijacu, male zanatske radnje i vodenice.

Restoran od 1988.godine svojim orginalnim specijalitetima od rečne i morske ribe, prijatnim ambijentom i kvalitetnom uslugom pričinjava vrhunsko hedonističko zadovoljstvo beograđanima, mnogobrojnim stranim gostima kao i mnogim poznatim ličnostima.