梅堂于一九一五年一月一日启用，是第三幢由香港大学直接管理的学生宿舍，以第十五任香港总督兼香港大学第二任校监梅含理爵士命名。
二次世界大战期间，大学职员和学生大多住在梅堂。一九四二年元旦，港大于梅堂举行学位颁授典礼，向日军攻占香港期间应考毕业试的十四名医科生颁授战时学位。一九六六年六月，仪礼堂和梅堂旁边斜坡因连场暴雨，发生严重山泥倾泻，两幢宿舍须紧急疏散以待全面维修。两幢宿舍东端的舍监宿舍均须清拆。大学趁此机会将卢嘉堂、仪礼堂及梅堂合并为一大型宿舍群，改名为明原堂，由卢嘉翼、仪礼翼及梅翼组成，并于一九六九年正式启用。一九九二年，卢嘉翼被拆卸，梅翼亦回复原名梅堂。
与仪礼堂一样，梅堂由本地建筑师楼甸尼臣蓝及刼士（Denison、Ram and Gibbs）设计。此建筑楼高三层，以红砖建造。其立面展现丰富的建筑元素，包括正门门口上方的弧形楣饰、粗面砖柱、多立克式柱头、窗沿、簷楣、中式陶制漏窗和安装了栏杆的露台。中式金字屋顶以双筒双瓦铺砌，糅合本地建筑特色。
香港大学梅堂外部于二〇一八年列为古迹。