要的要塞之一，东罗马帝国和保加利亚第一帝国之间曾展开战争。812年，保加利亚帝国的克卢姆将这座城市纳入保加利亚的支配之下，但经过了两週的包围之后，东罗马收复了这座城市。864年，保加利亚皇帝西美昂一世再次征服了这里，城市再度成为保加利亚领土。在保加利亚第二帝国时期，内塞伯尔仍是保加利亚和东罗马相互争夺的城市。保加利亚帝国的伊万·亚历山大皇帝（1331年-1371年在位）统治时期，城市十分繁荣。萨伏伊伯爵阿梅迪奥六世率领的十字军后来征服了城市。1366年，城市再度被东罗马帝国统治。城市的斯拉夫语名称内塞伯