По злой иронии судьбы первоклассные крепости западной границы — Новогеоргиевск, Ивангород, Брест и т.д. — не видели врагов под своими стенами вплоть до Первой мировой войны, а недостроенный Бомарзунд принял на себя удар неприятеля на полвека раньше.
Население Аландских островов проявило большой интерес к строящейся крепости. Местное купечество радовалось оживлению торговли и охотно селилось на территории Нового Скарпанса. Вместе с крепостными верками рос город, в котором говорили на русском, шведском, финском и еврейском языках, как называют его современные путеводители — первый центр международной торговли в истории архипелага.
В 1832-1842 годах была построена цитадель крепости. Она представляла собой двухэтажную оборонительную казарму, способную вместить в себя 2500 солдат. В казематах, обращенных в сторону моря и побережья, были подготовлены места для размещения 200 орудий. С тыловой, сухопутной части цитадели артиллерийских позиций не было. Здание было построено из особого фортификационного кирпича и снаружи облицовано гранитными плитами шестигранной формы. В горжевой части укрепления располагалась гарнизонная церковь — первый православный храм на Аландах (до нее были лишь походные храмы, расквартированных на островах батальонов).
В 1842—1845 года была построена первая из башен-фортов — башня Z[12] Престе, располагавшаяся на противоположном берегу пролива Бомарзунд на одноименном острове. Башня представляла собой круглое в плане укрепление, с небольшим внутренним двориком, имеющее два яруса казематов для размещения тяжелых орудий и приспособленное для круговой обороны. Она также была построена из кирпича и облицована гранитом.
Круглая форма в то время считалась оптимальной для укреплений, которые должны выдерживать прямой артиллерийский огонь — фортов и береговых батарей. Предполагалось, что неприятельские ядра будут рикошетить и не принесут ущерба стенам. Круглыми в плане были и береговые батареи Севастополя, и форт Александр I в Кронштадте, и знаменитый благодаря телевидению форт Баярд во Франции, и многие другие верки.
В 1845—1848 годах была построена башня U Нотвик, расположенная к северу от цитадели. Ее орудия, вместе с пушками башни Z, контролировали северный вход в пролив Бомарзунд. Укрепление было уязвимо для атаки со стороны суши, но предполагалось, что его оборона с этой стороны будет обеспечена огнем башни F, строительство которой намечалось на северной стороне центральной ограды крепости.
В 1848 году приступили к сооружению башни С Бреннклинт — единственного укрепления сухопутного фронта крепости, построенного перед войной. Ее артиллерия могла хоть как-то обеспечить прикрытие с тыла цитадели и башни U.