The building is shaped like a rectangular tower with a small passage because it was once part of the defense system of Gradec. Stone Gate is the only defensive gate that has been preserved until today. In a small passage there is a chapel of Our Lady of the Stone Gate, the patron of the city. Legend says that in the last fire only thing preserved was image of Holy Mary with child.