1993年5月31日，山东省人民政府以“（93）鲁政函98号文”转发“国函〔1993〕54号批复”同意设立临沂海关，同年，海关总署以“署人〔1993〕103号文”批准成立临沂海关筹备处。1994年6月17日，海关总署以“署人〔1994〕385号文”批复同意临沂海关于1994年6月28日开关。1994年6月28日，革命老区第一关临沂海关正式开关并对外办理海关业务，辖区为临沂市三区九县，上属青岛海关。