В данном предложении нужно выбрать предлог, который связывает названия улиц и площадей с историей. Наиболее логичным является предлог 'of', который указывает на принадлежность или связь.
The names of streets, squares are connected with history.