梅堂於一九一五年一月一日啓用，是第三幢由香港大學直接管理的學生宿舍，以第十五任香港總督兼香港大學第二任校監梅含理爵士命名。
二次世界大戰期間，大學職員和學生大多住在梅堂。一九四二年元旦，港大於梅堂舉行學位頒授典禮，向日軍攻佔香港期間應考畢業試的十四名醫科生頒授戰時學位。一九六六年六月，儀禮堂和梅堂旁邊斜坡因連場暴雨，發生嚴重山泥傾瀉，兩幢宿舍須緊急疏散以待全面維修。兩幢宿舍東端的舍監宿舍均須清拆。大學趁此機會將盧嘉堂、儀禮堂及梅堂合併為一大型宿舍群，改名為明原堂，由盧嘉翼、儀禮翼及梅翼組成，並於一九六九年正式啓用。一九九二年，盧嘉翼被拆卸，梅翼亦回復原名梅堂。
與儀禮堂一樣，梅堂由本地建築師樓甸尼臣藍及刼士（Denison、Ram and Gibbs）設計。此建築樓高三層，以紅磚建造。其立面展現豐富的建築元素，包括正門門口上方的弧形楣飾、粗面磚柱、多立克式柱頭、窗沿、簷楣、中式陶製漏窗和安裝了欄杆的露台。中式金字屋頂以雙筒雙瓦鋪砌，糅合本地建築特色。
香港大學梅堂外部於二〇一八年列為古蹟。