Град Струмица е разположен в Струмишката котловина в най-югоизточната част на Република Македония, близо до границата с България при град Петрич. Близо до града минава едноименната река Струмица (Струмешница).

Градът се споменава под името Астраион за първи път от римския историк Тит Ливий във връзка с убийството на Деметрий, братът на последния цар на Древна Македония Персей (179 – 168 пр.Хр.). Името Астраион произлиза от името на пеонското племе астраи. От края на II и началото на III век сл.н.е. градът е известен в историческите извори с името Тивериопол. След заселването на славяните на Балканския полуостров градът получава настоящето си име. През IX век Струмица влиза в пределите на Първата българска държава и е център на комитат. След битката при Беласица през 1014 година градът попада под византийска власт.