Подбара считается старейшим районом Нови-Сада: в конце XV — начале XVI века сюда переселились жители затопленного села Алмаш, отчего район до сих пор называют Алмашским краем. Само название «Подбара» происходит от слова «бара» — болото: когда-то на этом месте было множество топей и каналов, по которым в город добирались на лодках, а знаменитый «мост четырёх крайцеров» — Земляна Чуприя — был тем самым переправочным пунктом, где горожане платили за въезд. Улица Златна Греда, самая старая в городе, находится на самом высоком месте старой части Нови-Сада — том самом, где когда-то располагался настоящий центр города, а вовсе не там, где сегодня стоит ратуша.

Район отличается плотностью храмов: здесь стоят собор Святого Георгия, старейший в городе Святониколаевский храм XVI века, переживший даже гражданскую войну 1848–1849 годов, Успенский храм и Алмашка-црква, названная в честь того самого затопленного села. Именно отсутствие в Салайке хотя бы одного храма стало главным поводом для подколок со стороны соседей — жители Подбары до сих пор шутливо спрашивают, куда те ходят молиться. При этом в Подбаре расположена и Матица сербская — второе по значимости культурное учреждение сербского народа после православной церкви, с крупнейшей библиотекой в Сербии и Юго-Восточной Европе, которая уцелела там, где не повезло Народной библиотеке в Белграде, пострадавшей от немецкой бомбёжки в 1941 году.

Салайка, в свою очередь, была основана сербами, переселившимися из венгерского посёлка Залай — там на них оказывалось давление с целью обратить в католичество, а Нови-Сад с самого основания гарантировал свободу православного вероисповедания. Изначально район был значительно больше по площади и застроен типичными войводинскими одноэтажными домами с лавочками у входа — многоэтажки здесь начали строить только в двухтысячных. Часть исторической территории Салайки со временем выделилась в отдельный район Родквария, получивший название от местных огородов, где выращивали редиску.

Одна из самых неожиданных деталей истории Салайки связана с именем Альберта Эйнштейна: учёный вместе с женой Милевой Марич какое-то время жил именно здесь, на улице Кисачка, а их дети были крещены в Святониколаевском храме в соседней Подбаре — тесная связь двух районов прослеживается даже в биографии одной из самых известных научных пар XX века. Сегодня, получив статус европейской столицы культуры в 2022 году, город направил значительные средства на реставрацию исторической застройки Подбары — некоторые улицы, включая Златну Греду, стали пешеходными зонами, чтобы сохранить оригинальный облик одного из старейших уголков Нови-Сада.