Restoran seostab end tänava nimetuse tõttu vene tsaar Nikolai II-ga. Tegelikult on Nikolai nimetus seotud keskajal ehitatud Nikolausele pühendatud tänaseks hävinud kirikuga. 1928. aastast oli tänava nimi Jüri Vilmsi tänav. 1989. aastast kannab tänav taas Nikolai nime.
Urve, 2025