Salah satu misteri yang mengelilingi Jembatan Merah adalah adanya aroma anyir yang tak terduga, konon tanpa sumber yang jelas.
Sejumlah pengendara bahkan melaporkan pengalaman mendengar suara minta tolong atau melihat sosok-sosok gaib saat melintasi jembatan.
Cerita-cerita ini terus menambah aura misterius tempat ini.
Tidak jauh dari Jembatan Merah, kawasan Viaduct pernah menjadi saksi pertempuran sengit antara pasukan Indonesia dengan penjajah.
Pertempuran ini mengakibatkan banyak korban, termasuk dalam insiden meledaknya mobil Brigjen Mallaby, seorang pimpinan tentara sekutu.
