Венецианская церковь святого Марка находится между базиликой святителя Николая и Кафедральным собором. Церковь построена в честь освобождения Бари от сарацин, вероятно, в начале 11 века.
Храм построен в романском стиле. Двускатную крышу храма поддерживают высокие пилястры, которые разделяли здание на три нефа. Впоследствии правый неф был разрушен, а левый, в который ведет небольшой портал, сейчас нельзя увидеть, поскольку с течением времени рядом было построено здание гораздо выше самой церкви.
Внутри нефы опираются на мощные подковообразные и пологие арки. Деревянное распятие выполнено в стиле эпохи Возрождения, другие произведения искусства созданы в 18-19 веков. Над входом в ризницу, помещены изображения Богоматери у колодца с апостолом Марком и святым Антонием Падуанским, выполненные из цветной плитки.