南竿鄉鐵板村（今仁愛村）村民長期投入社區營造。自2002年社區發展協會成立後，在財團法人台灣大學建築與城鄉研究發展基金會、中原大學建築學系的老師學生協助下，陸續在社區裡的廢棄老屋中，修整出多座社區型小公園，並以尊重屋主為重的理念，透過協調與聯繫徵得屋主同意，使社造順利發展，形成從街上連下來的海邊公園區塊。

依據當地劉姓鄉親分享，蝴蝶公園原為村民李常玉祖宅，過去這裡為三戶人家居住，於2003年倒塌。2003至2004年社區志工們在整理官帽山時，因官帽山頂沒有樹，再加上當時原屋主要將大榕樹砍掉，經住戶協調後，同意由村民張祥壽和社區志工們將榕樹截成細枝插在官帽山頂，目前山頂已成齡的榕樹全都是當年插的。在榕樹移走後，公園便開始出現很多蝴蝶，因而命名。在2010年至2013年間，陸續開始改造蝴蝶公園，利用街上不要的人行道紅磚，與海邊的沉積岩──鐵板石來建造，主要都是靠村民共同來構思建造。