Минный заградитель "Похьянмаа" построен в 1978 году на верфях Хельсинки под руководством компании «Вяртсиля». Название корабля восходит к старошведскому слову «pojama» — типу кораблей шведского шхерного флота, которые появились в 1770-х годах. До 1992 года был учебным кораблём Морской академии Финляндии.
После окончательной доработки "Похьянмаа" заменил старый заградитель «Руотсинсалми». Для установки мин "Похьянмаа" оснащен двумя рельсами для установки донных мин и четырьмя рельсами для мин типа «Sea Mine 2000». Корабль оборудован ветолётной площадкой но постоянное базирование вертолёта не предусмотрено.
10 мая 1982 "Похьянмаа" отправился в кругосветное путешествие, как это делал его предшественник – учебный парусник «Суомен Йоутсен». Также ежегодно "Похьянмаа" совместно с новобранцами совершает путешествие в бразильский порт Белен для обучения юных моряков.
В 1992 году "Похьянмаа" перешёл в состав флота Финского залива, с 1996 по 1998 стоял на ремонте. В ходе ремонта старое 120-мм орудие было убрано, и техники установили автоматическую пушку Bofors Mk2, которая могла уверенно бороться с воздушными целями. С 1998 года числится флагманским кораблём финского флота.
28 июня 2005 он принял участие в праздновании 200-летия Трафальгарской битвы.
В 2007 году был перекрашен в серый цвет, а одна из его зенитных пушек была убрана и заменена гидравлическим краном.
В 2010 году корабль отправился к берегам Восточной Африки для борьбы с сомалийскими пиратами. 6 апреля 2011 "Похьянмаа" захватил пиратское флагманское судно и два катера. На борту финские моряки изъяли множество автоматов, гранатомётов и огнестрельного оружия. 18 человек были арестованы, а их суда были затоплены. По решению Генерального прокурора Финляндии дело о 18 пиратах было передано под юрисдикцию Европейского союза.