一八八九（明治二二）年に梅島村が発足したのちに、当役場が建設された。一九〇三（明治三六）年の「東京府南足立郡梅嶋村縮図」によると、役場は、梅島小学校の西南隅にあったことがわかる。一九〇七（明治四〇）年に梅島村は、足立郡農会立農業補習学校校舎を購入し、移転建設し、新庁舎に当てた。建設地は、梅島小学校の反対側である。一九三二（昭和七）年に東京都足立区が誕生した際に、当役場は廃止された。

東京府南足立郡梅島村役場（小泉静江さん提供）