Первый постоянный мост через Москву-реку появился лишь во второй половине XVII века. В 1643 году по приказу царя Михаила Федоровича для строительства пригласили каменных дел мастера Ягона Кристлера из Страсбурга. Работы продолжались очень долго – такой огромный мост (170 метров в длину и 24 – в ширину, с 15-метровыми пролетами) в Москве строили впервые. Лишь в 1692 году мост был окончательно готов. Он получил название Всехсвятский – по одноименным воротам Белого города, к которым примыкал. На южном въезде была выстроена красивейшая предмостная крепостная башня с шестью проездными воротами и множеством помещений – «палат». Со стороны Замоскворечья ее фасад походил на фасад Воскресенских ворот.