Местоположение города-крепости Градец Кралове не являлось для обороны страны слишком выгодным. Враг, приходящий в Чехию через Броумовский выступ, который находится между горами Крконоше и Орлицкими горами, имел достаточное пространство для маневрирования. Маршал Леополд Даун уже в 1757 рекомендовал построить новую крепость на месте, где находится деревня Плес. На самом деле, в 1764 г. были подготовлены проекты новой крепости. Этот проект, однако не учитывал свойства местности. Чтобы сэкономить деньги, предпочли модернизацию укрепления Градец Кралове, но уже во время борьбы за баварское наследство (1778-1779) с этой крепостью появились проблемы.
Поэтому в 1780 г. палата императора купила часть поместья вместе с деревней Плес и 3 октября 1780 был на месте будущих, так называемых Яромержских ворот, заложена крепость.
Деревня Плес через некоторое время превратилась в огромнную строительную площадку. За порядком следили солдаты, на стройке работали люди, приезжающие издалека, различных профессий. Крепость под землей строили напр. шахтеры из города Кутна Гора. Для обжигания кирпича во время стройки они применяли каменный уголь из шахты в городе Сватоневице. На стройку крепости доставляли в год из местных кирпичных заводов около 40 миллионов штук кирпича. Для тысячи рабочих вырос деревянный городок с магазинчиками и мастерскими всех нужных профессий. Были построены различного рода мастерские плотников, кузнецив и колесников.
Крепость была построена по проекту французского инженера Лудвика Квуерлонде ду Гамела, генерала, находящегося в распоряжении Австрии. С 1784 г. его работу продолжил полковник Франтишек Лауер. На строительство повлияла работа французских строителей, которые не могли ее реализовать на родине, потому что во Франции было таких проектов очень много.
Чем крепость Йосифов считается интересной? Прежде всего тем, что она не строилась по геометрическому шаблону, а в большей степени пользуется свойствами местности. По сравнению с более старыми крепостями в данном случае подчеркивается активная роль артиллерии крепости, которая пользуется задней линией внутренних крепостных валов и др. Здесь также появляется развитая система мин. Длина подземных коридоров достигала несколько десятков километров.
Строительство крепости было закончено в 1787 году, когда Йосифов в торжественной атмосфере передали командиру области в Чехии. Общие расходы на постройку крепости представляли около 10,5 миллиона златых (тогдашняя валюта). Гарнизон во время войны насчитывал 12 тысяч мужчин. Свое название Йосифв крепость получила только в 1783 году при правлении Леополда II, до этого она называлась Плесска.