５階建てのエキゾチックな庁舎には、「ロマネスク」などの西欧建築様式が混在し、それをベージュ色の磁器タイルが優しく覆っています。イスラム寺院を想わせる緑青色のドームは、「クイーンの塔」の愛称で親しまれています。
　　（＊横浜税関本庁舎の外壁改修工事を実施中！）
横浜税関の「クイーンの塔」、神奈川県庁の「キングの塔」、横浜市開港記念会館の「ジャックの塔」は、横浜三塔と呼ばれ、横浜港のシンボルとして親まれています。