其由胡君实于1927年建成，因地处永汉路（现称北京路），故名永汉戏院。1960年以专营放映新闻纪录片为主，曾改名新闻电影院，1986年复现名，曾列为全国十大专业电影院之一。由于广州的旧城改造工程，2010年2月23日正式停业进行升级，经过八个月的升级改造，于11月10日重新开业。

永汉电影院位于北京路，面积1644平方米，其中包括违章建筑面积208平方米。目前首层划出数个商铺面积成临街旺铺，二层则为电影院设施。影院设6间电影厅，主影厅共设380个座位。

解放后，永汉戏院经历了多个历史时期，名字也有几番变化。1960年他以专营放映新闻纪录片而闻名，故曾改名新闻电影院，列为全国十大专业电影院之一。改革开放后，他和很多老电影院一样焕发了生机，1986年迎来更新设备的机会，并改名为永汉电影院。到90年代末，永汉电影院因消防设施落后，装修陈旧，1998年6月20日动工修葺，1998年11月13日复业。