Tih 1970-ih godina, u srcu Novog Beograda, tada prepoznatljivog uglavnom kao velika stambena zona, izgrađena je impozantna robna kuća slovenačkog Merkatora, koja je promenila šoping navike Beograđana. Ovaj tržni centar sa pratećim sadržajima privlačio je posetioce čak i sa druge strane Save.
Robna kuća prostirala se na prizemlju i dva sprata, dok je u donjem podzemnom delu bio moderan supermarket. Po slovenačkom Merkatoru, čitav kraj koji se proteže do Dunava i nekadašnjeg hotela Jugoslavija, dobio je ime Stari Merkator, koje se zadržalo i nakon izgradnje novog tržnog centra kod Bloka 30.
Na spratu robne kuće otvoren je i slovenački restoran „Pri Majol’ki“, koji su lokalci od milja nazivali Primajolka. Pored restorana, u prostorima robne kuće nalazile su se prodavnice tadašnjih velikih SFRJ brendova, među kojima su bili nameštaj, Kraša i Štarka.
Na fotografiji iz 1979. godine vidi se ulaz u restoran, kao i nalepnice koje su označavale prihvat tada popularnih kreditnih kartica poput Dajnersa (Diners), što je u to vreme bila prava novost za Beograd.
Restoran je bio omiljeno mesto za nedeljne ručkove s porodicom, druženja komšija, ali i za svadbe, ispraćaje i svečanosti. U tadašnjem socijalizmu, muškarci su dolazili u obaveznom odelu i kravati, dok su dame nosile kostime i trajne frizure, spremne za večernje izlaske ili proslave.
U meniju su se nalazila jela slovenačke i srpske nacionalne kuhinje, a restoran je postao jedno od najpopularnijih mesta u Beogradu tog vremena.
Posle 1991. godine, restoran menja ime u Vojvodina, a kasnije potpuno prestaje s radom. Ipak, mnogi ga i danas pamte s nostalgijom kao mesto koje je obeležilo najlepše trenutke njihove mladosti.
