The original castle of the same (but Slavic) name - Dewiczka - was built as early as 1222, but was soon destroyed at the end of the 13th century. The first burgrave of the original aristocratic castle, which was to protect the strategic trade route from Mikulov to Brno and Olomouc, was Štěpán of Medlov, the ancestor of the family of lords of Pernštejn.

2 m thick perimeter walls and a large part of the inner walls with half-buried cellars have been preserved from the castle. From the openings through the windows and the loopholes there is a beautiful view of Pavlov and the Novomlýnská reservoir, on the other side of Dolní Věstonice. Also interesting is the torso of the original pentagonal storey artillery tower at the southwest side of the limestone rock, which is probably the best preserved piece of the original building of the preserved ruins.

In front of the castle there are three rock cliffs. According to legend, they are petrified girls. Hence the name of the castle. In one of the legends it was the Tatar princess and her companions, in another the three daughters of the lord of the castle of Arnulf, whom the devilish Trabaccio wanted to dishonor, in another again three disobedient castle daughters cursed by their mother. On quiet nights, it is said that a quiet cry comes from these stones.

The ruins of the Děvičky castle are located in the Děvín-Kotel-Soutěska National Nature Reserve, and therefore it is necessary to respect the protective conditions, especially to walk on marked hiking trails and not to ride bikes or parachute here.