Строительство тюрьмы началось сразу, как только помещики Севера собрали достаточно средств на материалы и рабочую силу, которые были необходимы для строительства. В дальнейшем, идею строительства Справедливой Тюрьмы поддержали и землевладельцы, живущие намного дальше, самыми щедрыми среди которых оказался дворянский род Кацер. Через неделю после начала строительства, к финансированию присоединились и церкви. Через две недели – сам король. Темпы строительства после полной разметки территории приняли по-настоящему дикие обороты. Благодаря огромному финансированию, тюрьму площадью 5 км>2 удалось отстроить всего за четыре года. Сразу после постройки начался и набор персонала.
Сама тюрьма, в связи со своими размерами, была поделена на пять частей. Основных входов в тюрьму было четыре. Также существовали и отдельные восемь входов, о существовании которых было запрещено знать даже начальникам стражей. В каждой части были как камеры заключенных, так и камеры пыток, кухни для стражей, а также казармы. В первые две недели после открытия набора персонала, в тюрьму устроилось не менее двух тысяч человек. Как утверждают источники, «Среди стражей, да и всего персонала в целом, было крайне сложно сыскать людей, не страдающих никакими психическими заболеваниями.» Пусть и негласно, но набор стражей происходил и с учетом их собственной истории. Работа, за которую они должны были приняться по прибытию в тюрьму, была оценена самим королем как «Опасная». Сама опасность работы в Шеагральминни заключалась не только в возможности получения физических повреждений. Изначально богатые оружием от обычных мечей и щитов до луков и арбалетов оружейные, находящиеся в количестве минимум двух огромных комнат в каждой части тюрьмы, были созданы как раз потому, что в тюрьме, предназначенной для убийц, всегда была бы велика вероятностью бунта. Но и большую опасность работы в Шеагральминни представляли всевозможные психические отклонения, которые точно появлялись бы со временем у каждого работника. Несмотря на бесчеловечность, которая и была первым ростком тюрьмы, ее, пока в ней еще не было заключенных, все-же прозвали именно «Справедливой Тюрьмой.»
Изначально было решено, что контакт заключенных с работниками тюрьмы должен быть минимален, а потому, дабы увеличить и психическую нагрузку на заключенных, все стражи были вынуждены носить одинаковую форму, состоящую из гамбезонов с кольчугой, а также полных носатых шлемов без забрала. Даже при желании, страж не имел права снимать шлем, а потому заключенные никогда не должны были знать, кто именно стоит перед ними. Дабы уменьшить и получаемое подобным правилом психическое давление на персонал, в казармах часто проходили различные развлекательные программы. В среднем раз в неделю, стражи напивались и развлекались с девушками, чем вызывали у заключенных еще большие психические нарушения. Будучи пьяными, стражи имели и право выходить из казарм. Для подобных развлечений был выбран понедельник. Среди заключенных, потом, этот день недели быстро потерял свое имя. Для кого-то это стал «День Избиений», а для немногих «Выходной».
