横浜の歴史（ヒストリー）にまつわる様々な謎（ミステリー）を紐解いていく番組。毎回おしゃれな港町を舞台に、横浜で発祥したものや開港時代に活躍した人物、今は無き幻の各所など、そのテーマを深く探り、楽しいストーリーで謎を解いていきます。
（30分番組・制作：YOUテレビ）