大正から昭和にかけて、名刺の台紙の銘柄には木や花の名前を用いる習慣があったことから、創業当初は「櫻名刺本舗」という商標を使用していた。現社名は、昭和23年の改組に際し、桜の中でもとりわけ日本的で、桜の中の桜といわれ、本居宣長の歌「しきしまの 大和心を 人とはば 旭ににほふ 山櫻花」でも知られる「山櫻」を採用した。
1482年にポルトガル王国の航海者ディオゴ・カン率いる艦隊がコンゴ川の河口に到達した。カンは一度去った後に、1485年にポルトガル国王の親書を携えてコンゴ王国を再訪した。1491年にコンゴ王ンジンガ・ンクウはポルトガルから派遣されたキリスト教カトリック教会の洗礼を受け、以後ポルトガル語の洗礼名ジョアン1世を名乗った。ポルトガルからは宣教団に加えて各種技術者がコンゴ王国に派遣され、コンゴ王国からも貴族がポルトガルに渡った。1506年にジョアン1世が没した後、後継者争いに勝利して後を継いだアフォンソ1世の時代に、コンゴとポルトガルの両者の誤解に基づく同盟により、コンゴ王国の西欧化政策は進んだ。アフォンソ1世は法令から礼儀作法に至るまで大いにポルトガルの文物を採り入れ、首都ンバンザ・コンゴをサン・サルヴァドールに改名し、息子をローマ教皇の下に留学させた。しかし、徐々にポルトガル商人の奴隷貿易が王国に影を落としていた。既にこの頃にはコンゴ王国内から連行された人々が、ポルトガル領だったサン・トメ島の奴隷商人達によって砂糖栽培のために奴隷労働を行わされていたのである。アフォンソ1世はマヌエル1世やジョアン3世、ポルトガル王が関心を示さなくなってから後は教皇パウルス3世にサン・トメ島の引渡しや奴隷貿易の停止を書簡で訴えたが、何れも功を奏することはなかった。アフォンソ1世の没後、ポルトガルのコンゴ支配はより露骨なものになり、1568年（もしくは1569年）に沿岸部の武装集団ジャガがコンゴ王国に侵攻した際に、ポルトガルの援軍を得てジャガを撃破したアルヴァロ王は復位したものの、この事件をきっかけにコンゴ王アルヴァロ1世はポルトガル王への忠誠を誓うことになり、両国の対等な関係は終焉した。1574年にアンゴラはパウロ・ディアス・デ・ノヴァイスにブラジル植民地の制度と同様にカピタニアとして譲渡され、セズマリア制の下で統治された。翌1575年にはパウロ・ディアス・デ・ノヴァイス率いる700人の植民団がアンゴラに到達し、1576年に植民地の首都ルアンダが建設された。しかし、ブラジルほど土地が豊かではなく、先住民の激しい抵抗が繰り広げられたアンゴラはまもなくブラジルに奴隷を供給するために存続することとなった。1590年に国王によってカピタニア制が廃止された後、アンゴラは総督による直接統治が行われる植民地となり、1617年には総督のマヌエル・コルヴェイラ・ペレイラによってベンゲラが建設されるなど、徐々にポルトガルはその勢力を沿岸部に拡大していった。ポルトガルの総督に要求された貢納を拒否したマタンバ王国のアンネ・ジンガ・バンディ（ンジンガ女王）は、1623年にクーデターで兄の王から権力を奪取し、王国をまとめてポルトガルに対し反旗を翻した。ポルトガルがスペインと同君連合を組んでいた時期の1598年からアフリカやアジア、ブラジル北東部などのポルトガルの海外植民地を巡ってポルトガルとオランダとの戦争が繰り広げられており、1641年にアンゴラの首都ルアンダがオランダによって攻略されたこともあって、状況を利用したンジンガ女王はオランダと同盟を結び、オランダからンジンガ女王には500人のオランダ火縄銃兵が提供された。戦闘が続いた後、サルヴァドル・コレイア・デ・サが率いるブラジルから派遣されたポルトガル軍が1648年にオランダ軍を破ったことによりオランダはアンゴラを離れ、その後もンジンガ女王の抵抗は続いたものの、最終的に両者は1657年に平和条約を結び、条約によってマタンバ王国の独立と貢納の免除が認められた。1661年にポルトガルはオランダとハーグ講和条約を結び、アンゴラとブラジル北東部の領有権を認められ、オランダには400万クルザードの賠償金が支払われた。一方北部のコンゴ王国は、1641年に即位したガルシア2世の時代に一時的に勢力を回復したが、ガルシア2世の没後王国は混乱に陥り、1665年にルアンダから派遣されたポルトガル勢力によって敗れたアントニオ1世が殺害され、以降王国は名目上の存在となった。1671年にはンドンゴ王国もポルトガルの保護領となり、1683年から1730年代までポルトガルは平和の下にアンゴラの諸王国を服属させ、17世紀から18世紀にかけてポルトガルはブラジル向けの奴隷貿易の拠点としてアンゴラを統治することに心を注いだ。一方、アンゴラから多くの奴隷が連行され、厳しい奴隷生活を余儀なくされたブラジルでは、ポルトガル人の経営するプランテーションからの脱走に成功した逃亡奴隷（マルーン）たちが森の奥地に「キロンボ」（逃亡奴隷集落）あるいは「アンゴラ・ジャンガ」（「小さなアンゴラ」）と呼ばれる集落を築き、こうしたキロンボの中でも特に有名なものであったキロンボ・ドス・パルマーレスは、黒人から不死身と信じられた指導者パルマーレスのズンビが統治し、ブラジルの植民地支配体制を脅かすほどであった。1755年に後のポンバル侯爵セバスティアン・デ・カルヴァーリョが宰相に就任し、ポルトガルに於ける啓蒙専制主義改革が進められると、アンゴラに「第二のブラジル」の可能性を見出したカルヴァーリョと総督フランシスコ・ソウザ・コウティニョの主導によって商工業の奨励や内陸部の開発が進められた。こうした改革は失敗に終わったものの、1790年以後経済の進展が進み、内陸部開発でも19世紀初頭には大西洋岸のアンゴラとインド洋岸のモザンビークを陸路で横断する探検が成功した。