市来鶴丸城は、日置市東市来町長里の鶴丸小学校の裏にある山城である。地元では「鶴丸城」と呼ばれ、寛元2年（1244）に、市来町から東市来一帯を治めていた市来氏によって造られたと伝えられている。

本城と5～7の支城からなり、本城は標高約100メ－トル、周囲3キロメ－トル、山上は階段状の平地で4000平方メートルの面積である。城の周囲は絶壁で、南側には江口川が流れており、攻め難い堅固な城である。西側には中世の山城に多く見られる土塁（防護用の土手）も残っている。

南北朝時代、市来氏は南朝方の武将として戦い、寛正3年（1462）市来7代久家の代に島津立久に屈服し、鶴丸城は島津氏の支配下になった。

天文19年（1550）9月に来日したフランシスコ・ザビエルは、この城に10日ほど滞在し、布教を行った。当時の城主新納康久の夫人や、子ども2人をはじめ家臣17名が洗礼を受けたと伝えられている。

永禄4年（1561）に訪れた修道士ルイス・アルメイダは、城の様子を書簡に書いている。山城全体の構造や建物、空堀（防護用の巨大な溝）に架けられた跳ね橋などの記述があり、当時の城の様子がわかる貴重な記録となっている。

平成17年3月に町の指定文化財に指定され、後に日置市の指定となった。

鶴丸小学校の石造りの校門石垣は、「昔の城壁の跡では？」と想像されるが、これは明治26年に高等小学校と尋常小学校が分立されて、校地拡張・校舎改築に伴い、伊敷村の石工により構築されたものである。