Aukio syntyi samanaikaisesti itse kaupungin kanssa ja ensi alkuun kauppa- ja markkinapaikkana ollut avokorttelista tuli aukio 1800-luvun puolivälissä. Koko olemassaolonsa aikana tämä aukeama on toistuvasti vaihtanut nimeään. Unkarin vallankumouksen aikana vuonna 1849, kun Novi Sad tuhoutui melkein kokonaan, kaupunki päätettiin rakentaa uudelleen tuolloin voimassa olevien arkkitehtonisten perinteiden ja sääntöjen mukaisesti. Silloin sen keskusaukio nimettiin Itävallan-Unkarin keisarin Frans Joosefin mukaan. Tätä nimeä aukeama kantoi ensimmäisen maailmansodan loppuun saakka. Uutta nimeä "Vapautuksen aukio" tai "Vapautustori" käytettiin vuoteen 1945, jolloin se muutettiin nykyiseksi "”Vapauden aukio""ksi.