Деревоземляной бастион был построен в 1703 г., а его перестройка из камня и кирпича производилась в два этапа: в 1707-1709 гг. была перестроена правая часть, в 1730-1731 гг. – левая часть бастиона, причем тогда он был переименован и стал называться бастионом Анны Иоанновны. После 1917 г. получил старое название. В XIX в. двухэтажные казематы бастиона были перестроены и сделаны одноэтажными.
Деревоземляной кавальер был сооружен в 1705 г. Он повторял форму бастиона Головкина: четыре его грани шли параллельно фасам и фланкам бастиона, а пятая была ориентирована на юг. На верхней площадке кавальера были установлены орудия, что позволяло вести огонь поверх стен бастиона. В 1730-1731 гг. под наблюдением Б. Х. Миниха был построен каменный кавальер. В наст вр занят службами Монетного двора.