Im südlichsten Zipfel seiner Grafschaft ließ Eberhard II. Anfang des 14. Jahrhunderts die Stadtburg Nyestadt bauen. Der Burgflecken übernahm die Funktion der Grenzwacht gegenüber den Grafschaften Berg und Sayn-Homburg, wie auch gegenüber dem kurkölnischen Sauerland. Die Stadt wurde mit zahlreichen Privilegien ausgestattet. Sie war reich an gewerblichen Freiheiten und gewann früh an politischem Einfluss. Schon bald hatte sich ein blühendes Wirtschaftsleben entwickelt. Anfang des 17. Jahrhundert allerdings schwand dieser Reichtum. Der Dreißigjährige Krieg setzte der Stadt, wie vielen anderen Städten zu dieser Zeit, erheblich zu. Nicht nur der Krieg forderte zahlreiche Opfer, auch die Pest raffte die Bewohner dahin. Was nach all den Jahren an Bausubstanz noch übrig geblieben war, wurde durch verheerende Brände vernichtet. Um das Jahr 1800 brach dann auch noch das Eisengewerbe zusammen. Entstanden war es zur Herstellung von Geschützen. Mitte des 19. Jahrhunderts gelang der Stadt jedoch ein Neubeginn. Es wurden Anbindungen durch Straßen und Bahnlinien geschaffen. Die Industrie erholte sich und lockte zahlreiche neue Bewohner an. Die Textilindustrie war bedeutend am neuerlichen Aufschwung der Stadt beteiligt. Heute ist Bergneustadt an der Aggertalsperre mit seiner historischen Altstadt als Baudenkmal geschützt. Ein Besuch der im Stadtteil Wiedenest gelegene Kirche mit dem Namen „Bunte Kerke“ lohnt auch. Die farbenfrohen Fresken im Inneren des Gotteshauses haben ihr zu diesem Namen verholfen.