The prison is located at Enner Mark near the village of Lund, 10 kilometers west of Horsens, East Jutland.

Physically separating more vulnerable inmates is intended to help prevent violence and exploitative relationships between the prisoners.

This included a detailed analysis and evaluation of the Prison and Probation Service's buildings, with comments on the extent of the need for renovation, rebuilding, and new construction.

[7] The first steps towards fulfilling the recommendation were taken later that year in the 1998 state budget and subsequently in the Prison and Probation Service's operational agreement for the period 1999 to 2003.

This involved trips to Canada, Sweden, Norway, Holland and Poland to research recent prison modernisation.

In June 2001, the working group delivered their report with specifications for the State Prison of East Jutland.

Later in June 2001, the working group delivered a finished construction plan and tendered for the building of the prison to firms in the European Union.

[8] Construction began in March 2003 with the installation of utilities and the raising of the main concrete prison wall.

The first ground was broken on 19 March 2003 by the then Minister of Justice Lene Espersen who at the same event publicly announced the name State Prison of East Jutland.

The fifth section is for solitary confinement and particularly problematic prisoners (often those with connections to Danish motorcycle gangs) and also houses medical facilities.

A full-time 37-hour work week is standard with options including fabric, metal, furniture, and envelope workshops, gardening/landscaping, cleaning, and further manufacturing assembly tasks.