When you first arrive in the realm there are no doors to enter the castle. In order to enter the castle you need to ask the Fisherman how to get into the castle. Then a bell will spawn in front of the castle. Ring the bell and one of the maidens will teleport you into the castle.
After the Fisher king is replaced by his son Percival a doorway to enter the castle will appear.