Назву Крива Паланка отримала через річку Крива, на якій розташована. Місто було засноване турками за наказом Байрам-Паші в 1633 році як Єгрі-Дере (Крива річка), пізніше було перейменоване в Єгрі-Паланка.
Місто розташоване на північному сході країни, за 5 км від кордону із Болгарією, по обох берегах річки Крива. На півдні знаходяться північні схили гірського хребта Осоговська Планина.
Населення — 14558 осіб (перепис 2002) в 4305 господарствах. Національний склад: македонці — 13758 осіб, цигани — 560, серби — 88, турки — 2, арумуни — 2, босняки — 1, інші — 39. Станом на 1900 рік в місті проживало 1,5 тисяч болгар, 2,5 тисяч турків, 20 волохів та 320 циган[1].
↑Архівована копія. Архів оригіналу за 7 березня 2013. Процитовано 9 лютого 2013.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)