地名由来：因明朝修建城堡，周山之横而簇出有如齿牙者三，而名“牙城”。别称“凤城”。
2020年7月，全国爱卫会命名牙城镇为2017-2019周期国家卫生乡镇（县城）。
2014年7月，牙城镇被国家住房城乡建设部等七部委确定为全国重点镇。
牙城镇位于霞浦县东北部，西与本县水门畲族乡为邻，南与“对台门户”三沙镇毗连，东与福鼎市嵛山岛隔海相望，东北、正北和西北分别与福鼎市硖门畲族乡、秦屿镇、磻溪镇交界，总面积108.9平方公里，海岸线长35公里，全镇辖26个村（居），195个自然村，其中沿海11个村（居），山区15个村。全镇2002年末总人口3.4万人，其中集镇1.3万人，少数民族3412人，占10.4%（畲族全镇3048人占9.3%，回族364人占1.1%）；非农业人口2458人，占7.5%。2002年全镇工农业总产值4.833亿元，其中工业企业3.33亿元，农民人均纯收入3438元。
牙城镇的特点和优势主要体现在：
1、区位突出，交通便捷。牙城素有霞浦“东大门”之誉，邻近人口密集、经济发达的浙南地区，濒临东海，属开放的前沿，对台的腹地。省道沙吕线、福宁高速公路、福温铁路全部从集镇经过，其中福宁高速公路在此设立互通口和服务区，铁路在此设立会让站，高速公路通车后，距霞浦城关23.5km，至福鼎城关38km，南到福州180km，北至温州140km，离建设中的闽东机场仅18km。海上有200吨级柯岐码头和可停泊400吨级船舶的乌岐港（属省定台轮避风港），海运也较为方便。
2、山海田资源兼备。农业以“三水瓜茶菇“为主（水稻、水果、水产、西瓜、茶叶、蘑菇）。全镇耕地面积25395亩，其中水田18753亩，农地6642亩，粮食总产量35万担（1.75万吨），牙城、洪山、雉溪三洋为连片的万亩水田片区，是霞浦四大粮仓之一；果园面积9956亩，总产量4308吨，(其中枇杷5201亩，年产1059吨，柑桔3211亩，年产2812吨)；茶园面积10121亩，年产432吨，产量名列全县第二；蘑菇100万平方尺。
镇区沿海滩涂面积1.08万亩（其中滩涂8700，浅海2000亩），水产资源丰富（有缢蛏、香鱼、锯缘青蟹、梭子蟹、香螺、紫菜、花蛤等），特别是七都虫寻、蛏、杨家溪香鱼闻名遐迩。
3、旅游资源优势明显。境内杨家溪系1998年国务院公布的国家级太姥山风景名胜区“山、川、海”三大游览区之“川”景——溪瀑游览区。
历史沿革：
唐宋时期，境域属劝儒乡擢秀里。
元至清光绪年间，境域分属福宁州（府）四都、五六都、七都。
清宣统元年至民国中期，大部境域属上东（西洋）区，局部地区属中东(青皓)区。
1936年，隶属第二区。
1940年，设凤城镇。
1943年，凤城镇并入三沙镇。
1945年，划原凤城镇、武平乡大部地区成立凤平乡。
1949年底隶属第四区。
1958年，撤销牙城区，成立牙城人民公社。
1961年5月，牙城公社复为牙城区。
1966年10月，牙城区改为牙城公社。
1984年，牙城公社改称牙城镇。