三春城がいつ頃築城されたのかはわからない。史料上はっきりしていることは、永正年間（16世紀初頭）に田村義顕が守山城（現在の福島県郡山市）より三春城に本拠を移したという。田村氏は田村郡全域を支配していた豪族で、系図上は坂上田村麻呂の子孫となっているがその点は疑問符が付く。田村氏は義顕の後、田村隆顕、田村清顕と続く。隆顕と清顕の時代、田村郡のある仙道地域（現在の福島県中通り）は、会津黒川城の蘆名氏、小高城の相馬氏、岩城郡の岩城氏、出羽米沢城の伊達氏、常陸の佐竹氏などの周辺各地の有力豪族がその勢力拡大のため進出してきていた。それらの豪族より力の劣る田村氏は、各有力豪族と血縁関係を結び、それら豪族の利害関係を利用して、領地を保つ状況であった。例えば、永禄元年（1568年）の蘆名盛氏の仙道侵攻に対しては、隆顕は自分の正室（伊達稙宗の娘）の実家・伊達氏を後盾にこれに対抗し、また、天正元年（1573年）の佐竹氏の仙道進出には、一転蘆名氏と連合を組んでこれを撃退している。しかし、翌年に蘆名氏と佐竹氏の同盟が成立、さらに同じ仙道地域の小豪族である二本松城の二本松義継や小浜城の大内定綱らもそれに呼応して反田村氏となったため、田村氏は四方を敵に囲まれることとなった。このような危機的状況の中、田村氏は隆顕から義顕に代替わりした。清顕の正室は相馬顕胤の娘であったので、相馬氏とは友好関係が保たれてはいたが、さらに清顕の一人娘・愛姫を伊達輝宗の嫡男・政宗に嫁がせて、伊達氏とも同盟関係を結ぶことにした。しかしこのころ、相馬氏と伊達氏は伊具郡（宮城県丸森町）を巡って対立を深めており、相馬氏は佐竹氏・蘆名氏等と手を組むこととなる。
三春城跡は、三春町の中心部、標高407mの丘陵地にあり、戦国時代は田村氏、江戸時代は松下氏、加藤氏、秋田氏の居城であった。現在は公園として整備され、桜の名所としても知られている。城跡近くには、町役場など公共機関が集まっており、現在も三春町の中枢部である地域である。
本作では「CONAN LOVES PROJECT」と題し、「コナンがあなたの大切な恋を応援する」という趣旨のプロジェクトが展開された。ユニバーサル・スタジオ・ジャパンでは、本作のプロローグと位置付けられたリアル脱出ゲームが『名探偵コナン・ザ・エスケープ 〜追憶の導火線〜』（めいたんていコナン・ザ・エスケープ ついおくのファイア・コード）のタイトルで、2017年1月13日から開催されており、同年5月28日までの開催を予定していたが、好評になったことを受けて6月25日までに延長された。2017年1月18日には、本作のポスタービジュアルが公開された。2017年2月16日には、ゲスト声優として宮川大輔と吉岡里帆が出演することが発表された。2017年2月23日にTOHOシネマズ六本木ヒルズにて開催されたX JAPANのドキュメンタリー映画『We Are X』の完成披露ジャパンプレミアでは、「紅」という言葉に反応したコナンが駆け付けたという設定でコナンが会場に現れ、一緒にXポーズを披露した。2017年3月1日には、主題歌が倉木麻衣の「渡月橋 〜君 想ふ〜」であることが発表され、彼女が『名探偵コナン』の主題歌を歌うのは21回目で最多となり、同一作品の主題歌の最多記録としてギネス世界記録に申請する予定であることも同時に発表された。また、同日には新たな予告編も公開された。ホワイトデーにあたる2017年3月14日に公開された「恋歌ムービー〜下の句〜」は、バレンタインデーの同年2月14日に公開された「恋歌ムービー〜上の句〜」と対になっており、2つの動画を同時に再生すると「コナンと蘭」「平次と和葉」のトークの一部が掛け合いの形になっている。2017年3月23日に発売された『CanCam』5月号には、実際に役所への提出が可能な婚姻届「から紅の婚姻届（マリッジコード）」が付録として付いている。2017年4月1日には、本作品では平次にスポットがあたっていることから、エイプリルフールのキャンペーンとして漫画やテレビアニメ、本作品の公式サイトで『名探偵コナン』のタイトルが『名探偵ヘイジ』に変更された。2017年4月7日（4月8日未明）には、読売テレビで放送された『キューン!』にて本作が紹介され、コナンの着ぐるみが高山みなみの声入りでスタジオに登場した。読売テレビをモデルにした日売テレビの社屋が爆破されてしまうシーンや、宮川と吉岡の公開アフレコイベントなども紹介されたが、コナンの着ぐるみはこの出演用にあらかじめ高山に録音してもらっていた台詞以外はしゃべれないため、出演者のアドリブにあわてる一幕もあった。2017年4月9日には、公開記念特番「宮川大輔&吉岡里帆が秘めし想いを詠み解く！」が放送された。公開2日前となる2017年4月13日には、原作者の青山剛昌が『ちはやふる』の原作者・末次由紀と対談を行い、1つの色紙にコラボイラストを描くというイベントも行われた。イラストでは『ちはやふる』のかるたクイーン・若宮詩暢と本作での百人一首の高校生チャンピオン・大岡紅葉が向き合いライバル心を燃やしているところを、コナンと『ちはやふる』の綾瀬千早があたふたしながら見守る場面が描かれている。2017年6月16日には東京・TOHOシネマズ新宿で、同年6月23日には東京・池袋HUMAXシネマズでそれぞれ応援上映が実施された。