Puri Himeji
dengan pohon yang ditemukan di kuil Kasagata Jinja. Tiang penyangga utama yang lama sebetulnya juga terdiri dari dua batang pohon yang disambung. Penyambungan justru memudahkan pemasangan bagian bangunan yang lain. Batang-batang pohon Hinoki yang dijadikan tiang penyangga utama diangkut masuk ke dalam Istana Himeji dengan dirayakan oleh banyak warga kota Himeji.
Pemugaran menara utama juga bertujuan agar menara utama tahan gempa. Salah satu caranya adalah mengurangi berat menara. Genteng lama diganti dengan genteng penemuan baru yang lebih ringan dan pengencang dari logam ("metal fittings") dipasang untuk pertama kalinya di Istana Himeji. Tembok-tembok istana dianggap bisa bertahan dalam gempa, sehingga hampir-hampir dibiarkan apa adanya. Pada tahun 1964 pemugaran menara utama dinyatakan selesai.
Total biaya pemugaran menara utama adalah sekitar 530 juta yen. Sedangkan total biaya pemugaran seluruhnya adalah sekitar 1 miliar yen (berdasarkan nilai tukar tahun 1964), yang didapat dari menjumlahkan biaya pemugaran sebelum perang (dengan memperhitungkan nilai tukar yen tahun 1964 dengan harga-harga sebelum perang) dengan biaya pemugaran sesudah perang.
Cerita ini dianggap cuma legenda karena zamannya tidak cocok. Ceritanya Musashi magang di Istana Himeji pada zaman Toyotomi Hideyoshi masih muda. Di suatu malam, Musashi menerima perintah untuk menaklukkan monster yang muncul di menara utama. Musashi ternyata berhasil mengusir monster. Di lantai paling atas, Musashi bertemu dengan dewa pelindung Osakabe-myojin dalam sosok seorang putri. Musashi menerima
hadiah pedang berukir nama pandai besi pembuatnya (Go-yoshihiro) sebagai ucapan terima kasih sudah menaklukkan monster.
Hashiba Hideyoshi mengalami kesulitan mengumpulkan batu-batu untuk membangun menara beratap tiga susun di gunung Hime. Nenek miskin yang berjualan kue moci panggang di bawah istana mendengar kabar ini. Si nenek lalu menyumbangkan batu gilingan yang sudah tidak dipakai lagi kepada Hideyoshi yang menerimanya dengan gembira. Berita ini menyebar ke mana-mana, semua orang berlomba menyumbangkan
batu untuk dijadikan tembok istana. Di tembok batu yang terdapat di sebelah utara Menara Inui bisa dijumpai batu gilingan yang menjadi bagian bangunan tembok. Bukan cuma batu gilingan saja saja yang harus dikumpulkan, sekarang ini juga masih bisa dijumpai peti-peti mati dari batu yang dimanfaatkan sebagai tembok istana.
Setelah kerja pembangunan menara istana selesai, kepala tukang kayu bernama Sakurai Genbei mengajak istrinya berjalan-jalan ke istana. Setelah melihat menara hasil pekerjaan suaminya, tiba-tiba sang istri berkomentar, "Kalau tidak salah menaranya kelihatan sedikit miring ke sebelah tenggara." Genbei merasa sangat terkejut dan tidak menduga bahkan istrinya sendiri bisa
mengetahui pekerjaan menara ternyata tidak sempurna. Sambil menggigit pahat perkakas kebanggaannya, Genbei memanjat menara utama lalu terjun bebas bunuh diri.
Cerita ini berasal dari zaman Hideyoshi dan tokoh-tokohnya memang benar pernah ada. Sakurai Genbei memang pernah jadi kepala tukang kayu pada zaman Ikeda Terumasa, tetapi tidak ditemukan bukti Genbei pernah terjun bebas dari menara utama. Menara yang miring ke arah tenggara memang sejak dulu ramai diperbincangkan orang, tetapi batu fondasi yang amblas sebagai penyebabnya barulah diketahui sewaktu dilakukan pemugaran besar-besaran pada zaman Showa.
Di Jepang terdapat cerita hantu memecahkan piring dalam berbagai versi sesuai dengan lokasi kejadiannya. Menurut versi Istana Himeji, pembantu wanita bernama O-kiku dibunuh setelah dituduh memecahkan piring pusaka. Mayatnya kemudian diceburkan ke dalam sebuah sumur tua. Di tengah kegelapan malam, dari dasar sumur terdengar suara hantu pembantu wanita yang sedang menghitung
piring-piring yang dipecahkan satu demi satu. Di dalam Istana Himeji (tepatnya di wilayah Honmaru) memang benar ada sumur tua yang bernama O-kiku, tetapi kebenaran cerita ini memang harus dibuktikan sendiri.
Istana Himeji yang dari luar kelihatan mirip Istana Edo membuat istana ini sering dipakai untuk lokasi film, misalnya film seri televisi dengan judul-judul Abarenbo Shogun, Mito Komon, dan Oku. Pada tahun 1937 pernah terjadi kecelakaan yang memakan korban jiwa. Korban terkena batu yang terpental akibat ledakan sewaktu syuting film samurai di dalam lingkungan istana.
James Bond pernah turun dari helikopter di lapangan Sannomaru. Pada waktu pengambilan film, ada bagian dari dinding istana yang rusak terkena lemparan "Shuriken" (sejenis senjata milik ninja). Peristiwa ini mungkin menjadi sebab permintaan pembuat film luar negeri untuk menggunakan Istana Himeji sebagai lokasi syuting selalu ditolak.
Kereta Sanyo Shinkansen dan kereta JR jalur Sanyo-honsen berhenti di stasiun JR Himeji. Dari stasiun JR Himeji, Istana Himeji dapat dicapai dengan berjalan kaki (20 menit).