Il nucleo storico della città era interamente cinto da mura le quali anche oggi rimangono uno dei simboli della città. Tali mura, edificate su vestigia tardoantiche, furono costruite a partire dal XIII secolo, quando Venezia entrò in possesso della città e del territorio. Ritoccato in diversi periodi, il perimetro delle mura fu fortificato da torri a pianta circolare in età rinascimentale. Una torre quadrata di epoca anteriore si trova, invece, accanto a quella che un tempo era la porta principale della città. Grazie alle mura, la Città di Cittanova è membro dell’associazione internazionale delle città con cinta muraria (WTFC).