该寺坐落于南华中路和同福中路之间，面积1.97万平方米。其原址在南汉时称为千秋寺；后变成民居；明代为祁氏花园；明末改佛寺，称海幢寺；清康熙初大规模扩建，成为当时广州市"四大丛林"之一；1932年辟为河南公园；1933年更现名。海幢寺现存大雄宝殿、大铜钟、幽冥大铁钟、千手观音像碑等古物。园内古树成荫，有上百年古榕3株，360年鹰爪兰1株，还有名石"猛虎回头"一块。现海幢寺在海幢公园内。
海幢寺的传说和掌故海幢寺千百年来历尽劫难和坎坷，却流传下不少的传说和掌故。
未有海幢寺，先有鹰爪兰
海幢寺坐落于海幢公园的西侧，公园内的百年古树很多，其中有树龄超过300年的菩提古树3株，相传这些树是明崇祯十五年（1642年），天然禅师从光孝寺原株分植出来的。
值得一提的是，寺中最古老的名木是明代植下的一株不到丈高的鹰爪兰，有400年的历史记载。这鹰爪兰位于公园南门内西侧，植于一座六角形石围墩子上。据清代文献记载：“海幢寺藏经阁下有树一丛，名鹰爪兰，枝蒂如鹰爪，花六瓣，他处未见，亦异种也。”而到了现代，这株鹰爪兰更是绿叶婆娑，终年花发，清香远溢，闻名遐迩。
鹰爪兰原是明末郭家花园所种植，年代比海幢寺还要久远，因而有“未有海幢，先有鹰爪”之说。原来，这株茂盛的鹰爪兰树下，曾发生一个悲惨的故事。
清末海幢寺开始衰落，自民国初年全寺就只剩下天王殿、大雄宝殿和塔殿了。
十六罗汉像
大多佛教寺庙中的罗汉像有十八尊，只供十六尊罗汉像的极为少见。恰巧，海幢寺内的罗汉像真的只有十六尊。为什么？这里讲述一段奇闻：一夭，济公和尚路过海幢寺，看见寺内的住持以高僧自居，对任何人都看不起。便有心戏弄他一下。济公化作一个疯僧，衣衫褴楼，挑着两个布袋来到寺前投宿。住持见此模样，十分讨厌，只让其住一晚，次日一早便赶他走。济公疯疯癫癫，将两个烂布袋放在大雄宝殿上，说要到韶关南华寺去，请住持帮他挑行李。
众增听了哈哈大笑，骂声和呼喝声震动大堂。住持大怒道：“疯人，不识抬举，你若有本事，叫大殿的罗汉帮你挑行李吧。”济公随即走到堂前大声叫道：“奉本寺住持之命，特请当中两位罗汉现身，替我挑行李到韶关南华寺去。”话音刚落，忽见两位罗汉从堂中跳了下来，拿起两个烂布袋，飘飘然地随济公向北而去了。顿时住持与和尚们吓得心惊胆战，主持俯伏在地叩首不迭。济公即现金身，立定云头，指着住持说：“大和尚你好好修行，放下架子才能成正果。”住持伏在地上不敢抬头。后来他没脸再在寺室里下去，云游他处去了。
那两个罗汉随济公飞走后，便不再回海幢寺了。现在，韶关南华寺原有的五百罗汉像变为五百零二尊，而广州海幢寺内原有的十八尊罗汉则只剩下十六尊了。
现大雄宝殿内供奉的三尊大佛各高10多米，是三世佛。天王殿内跟其它佛教寺庙一样，依然供奉着形态威猛、栩栩如生的东、南、西、北方四大天王像。大雄宝殿前的空地东侧是1997年新建成的叫宝严塔石塔，塔的周围有石栏，为平面六角形，莲花基座，八角葫芦顶，檐角悬挂着铁钟。
