Крива-Паланка — один из самых «молодых» городов страны, он был основан турками по указанию Байрам-Паши в 1633 году. К началу XX века город имел полиэтническое население: в работе 1900 года Васила Кынчева «Македония. Этнография и статистика», указано, что город населяли 1,5 тыс. болгар-христиан, 2,5 тыс. турок, 20 влахов и 320 цыган. В 1905 году 1364 жителя города были прихожанами церкви Болгарской екзархии. К началу Первой Балканской войны в 1912 году 27 человек из города стали участниками