相传，古代有苏娃将军在此屯居土堡，故名苏堡。另一传说：唐末有苏姓在此落户，住在村东的圪塔上，圪塔上筑有土墙，形似堡，故名苏堡。
洪洞县辖镇。1958年置东方红公社，1961年改苏堡公社，1984年建镇。位于县境东部，距县城18公里。面积108平方公里，人口2.5万。临(汾)古(县)公路过境。辖苏堡、西尹壁、南尹壁、东尹壁、中尹壁、下鲁、张家庄、董家垣、山头、茹志、原上、南铁沟、后山头、蜀村、古县、郭盆、董寺、柳沟、北铁沟19个村委会。以农业为主，农作物有小麦、玉米、棉花、杂粮、薯类等，果类有苹果、柿子、杏等。办有林场。
北铁沟三结义庙北铁沟三结义庙位于临汾市洪洞县苏堡镇北铁沟村，年代为元、明、清，类别为古建筑。2021年8月，山西人民政府公布北铁沟三结义庙为第六批省级文物保护单位。历史沿革：1949年10月属洪洞县二区。
1954年9月设苏堡乡，1956年小乡并大乡，设立苏堡乡。
1958年12月成立东方红（苏堡）人民公社。
1959年4月改成苏堡人民公社。
1984年5月撤销苏堡人民公社，设立苏堡镇至今。
