連歌屋とは、太宰府天満宮の連歌会所「連歌屋」があったことから地名としている。
かつて小字は連歌屋・醍醐・浦之城・水瓶・岩渕があり、このなかでも呼び名地名として、連歌屋・岩渕・小鳥居小路・浦口町・幸ノ辻と部分的に呼ばれていました。いまでもこの旧小字名は住民の会話のなかで頻繁にでてきています。
太宰府のなかでも早くから電話をつけた家が多いとのこと。
元は通称「赤い橋（浦之城橋）」から天満宮側が連歌屋地区であったが、昭和４０年代はじめから区画整理事業を行い、浦之城団地となった。