青島新疆路是海港碼頭前麵的第一條路，曆史悠久，它的西麵銜接冠縣路，中山路，市場三路，東麵的一部分已經歸與青島港碼頭，北麵是大海。
青島三麵環海，是世界著名的良港，有著天然的深水碼頭，交通方便。早在宋代：宋神宗元豐六年【1083年）就曾經在密州板橋鎮設立市舶司，代行海關的管理職能。板橋鎮市舶司是北宋在全國設立的5大市舶司之一，也是長江以北唯一設市舶司的大口岸。此後的膠州灣海麵上，中外船舶進進出出，千帆競發，呈現出前所未有的繁榮景象。據《宋史》記載，當時板橋鎮港區進出口貨物的吞吐量，遠遠大於杭州和明州【寧波）這兩個設市舶司的大口岸。板橋鎮和其他4個設海關的大口岸，光征收的一進一出，各十分之一關稅這一項，就使北宋的國庫空前富足起來了。
1859年，鹹豐皇帝飭令崇恩派人視察登州、萊州和青島各處海口，並於同年在山東沿海設立六處厘稅局。其中，青島地區有塔卑頭、金家口兩局，另在青島口、女姑口設分局，關稅的征收統由厘稅局辦理。1865年，在青島口、塔埠頭、金家口先後設立常關，靈山衛、女姑口、滄口、沙子口、登窯和薛家島等地設常關分卡或代辦處，由此可見，在板橋鎮設立北方第一海關的重要性，板橋鎮指現在的板橋坊。
青島海關位於市北區新疆路16號，始稱膠海關，1950年更名為青島海關。膠海關大樓，建於1913年8月至1914年4月，1914年開始使用，由德國人施特拉賽爾設計，德國漢堡阿爾托納區？別.施密特公司施工，建築造價約為
18萬馬克。占地12畝，四層，建築麵積2824平方米，磚木結構。為當時青島最高的辦公大樓，設計上利用高的斜屋頂，橫向兩處山牆為德國青年派風格，主人口開在縱側麵，由造型簡單的圓壁柱承重，窗台板利用條石，黃粉牆，
紅瓦頂，整個建築處理簡潔大方。
膠海關在1899年設立後，青島地區各常關及分卡與東海關脫離隸屬關係，統歸膠海關管理。主要常關機構有塔卑頭、紅石崖、靈山衛、大港口、女姑口、滄口、登窯、狗塔埠、薛家島等分關、分卡或代辦處。北洋政府收回青島後，於1922年12月在青島蘭山路5號設膠海關監督公署，青島各口岸常關、常關分關、辦事處均歸監督公署統轄。1931年，南京國民政府財政部海關總稅務司署對海關機構進行調整，所有常關改稱海關，並重新劃分了隸屬關係。原東海關所屬的乳山口、石島、石臼所、陳家官莊、張家埠和金家口等分關、分卡改屬膠海關監督公署。1937年9月30日，南京國民政府財政部下令裁撤海關監督公署，隻留監督一人。接著南京國民政府又裁撤僅有一名監督的海關監督公署。日本第二次侵占青島後，日偽北平臨時政府又先後任命膠海關監督，在莒縣路二號重設監督公署，內設庶務處和會計處，該公署僅起傳達日偽北平臨時政府公告、命令等的作用。
青島解放後，膠海關在1950年改為青島海關，在政府的關心與對外貿易的不斷增加，青島海關也隨著經濟建設的推進在高速度的發展。據了解，山東外貿經濟回升向好趨勢不斷鞏固，外貿進出口超預期增長，為海關稅收提供了穩定的稅源保證。國際市場大宗商品價格上漲和主要稅源商品進口量大增成為海關稅收增長的直接拉動力。
2010年青島海關全年稅收人庫1103.9億元，突破千億元大關，實現曆史性跨越。其中，關稅101.15億元、進口環節稅1002.76億元，同比分別增長43.3^^35.4^，人庫額列全國海關第三位。至此，青島海關稅收已連續12年保持增長態勢，尤其是“十一五”期間的5年，年均增長率高達30少。。
青島海關是國家設在山東口岸的進出境監督管理機關，直屬中華人民共和國海關總署，管轄範圍為山東省全境，基本任務是出人境監管、征稅、打私、統計，對外承擔稅收征管、通關監管、保稅監管、進出口統計、海關稽查、知識產權海關保護、打擊走私等職責。