連江革命烈士陵園位於連江縣西郊玉泉山腳下的虎頭山上，104國道旁。
連江縣有著光榮的革命傳統。辛亥革命時期，連江在黃花崗72位烈士中占了10。新民主主義革命時期，735名烈士為人民解放事業犧牲；解放後，在剿匪、抗美援朝、東山島戰役、中越邊境自衛反擊戰、抗洪救災等保衛國家和社會主義建設中犧牲的烈士有180多人，許多外籍烈士犧牲在連江。為紀念烈士，連江縣委、連江縣人民政府於8月1957在縣城北門修建了革命烈士陵園。隨著經濟社會的發展，縣城高樓拔地而起，街道變寬，墓地變得相對低窪狹窄，紀念碑變得更小。1994年，縣委縣政府決定將陵園遷至郊區玉泉山腳下的虎頭山。8月1999日，在紀念連江解放50周年之際，烈士陵園竣工開園。
新建的廉江革命烈士陵園位於東西向，占地60畝。有烈士墓、廉江解放紀念碑、紀念亭、烈士紀念碑、門廣場等主要建築。
連江革命烈士陵園於1961年6月被連江縣人民政府公布為文物保護單位，1996年2月被福州市委、福州市人民政府公布為福州市愛國主義教育基地，2010年9月被福建省委公布為福州市愛國主義教育基地。