Постройка ворот на старой Красносельской дороге в Александровском парке осуществлена в 1823-1826 годах по проекту архитектора А. Менеласа. По сторонам широкого проезда расположены два симметричных, тождественных по внешнему облику двухэтажных павильона-караульни. Их связывали между собой звенья решетки с воротами в центре. Как и другие сооружения Александровского парка, возводившиеся по проектам Менеласа, Красносельские ворота решены в формах готики.
Квадратные в плане павильоны обработаны по углам восьмигранными башенками-пилонами. Стены и готические щипцы между башенками увенчаны зубчатыми парапетами. Фасады павильонов облицованы блоками пудостского камня. В 1846 году металлические ворота были сняты и перенесены дальше, на границу Баболовского парка. Они получили название Старокрасносельских ворот. Павильоны-караулы были сильно повреждены в годы войны и нуждаются в реставрации.