Herceg Novi possède un monastère orthodoxe serbe dédicacé à Saint Sava, le Monastère de Savina, sis parmi de luxurieux jardins. Le monastère fut fondé au XVIe siècle et est notamment connu pour ses travaux de fer forgé du XVIIe siècle. La Sahat-Kula (Tour de l'horloge) est un monument de l'époque turque qui se trouve au centre de la ville et sépare la place basse de la ville de la place haute. La Kanli-Kula est une forteresse ottomane qui a servi de prison, alors que la Spanjola est une fortification de la Renaissance datant de l'époque où la ville avait été enlevée aux Turcs par les Espagnols.