Градски музеј у Кривој Паланци је релативно нова локална иницијатива, основана октобра 2011. Зграда у којој се налази музеј датира из 1926/27. године и једна је од најстаријих зграда у граду.
Музеј има сталну етнолошку, историјску и археолошку поставку, која представља наслеђе града. Укупно, музејска збирка има око 2.500 предмета.
У оквиру музеја налази се и сувенирница која има богат асортиман предмета који одражавају културно наслеђе Криве Паланке и РС Македоније.
