The move by Tadafusa MATSUDAIRA (domain head of the Shimabara clan) who was the domain head of the Fukuchiyama clan at the time, to the Shimabara clan (present-day Shimabara City) in 1669, was the catalyst for Fukuchiyama establishing a sister city relationship with Shimabara City.
当時の福知山藩主であった松平忠房(島原藩主)が、1669年（寛文9年）の国替えによって島原藩（現在の島原市）に移り住んだのがきっかけとなり姉妹都市となった。