逸仙公園面積約3025平方公尺，園內主要建物為約50坪的「梅屋敷」。因庭園栽種「梅樹」而得名的梅屋敷興建於明治三十三年1900年，是由藤井なみ與藤井登美惠母女創立，後由大和宗吉所經營的料亭。梅屋敷是日治時代台北著名的高級料亭，位在北門町，其為長方形的和式建築，屋頂覆蓋著老式暗黑色的理想瓦，舉凡台灣總督、商界大亨或社會名士都是座上賓，20世紀初亦曾招待過孫逸仙、胡漢民等知名政要。