After the events at the farm in Begus, which gives you the quest about capturing monstergirls, you can talk with Sir Edward for the construction. Once the monsterhall is build, you can go into the castle, left side of the sleeping chambers and up a stairs. You don't access it from the world or country overview map.