Budowa Tiské stěny zbudowane są ze skał osadowych: piaskowców oraz margli – skał ilasto-wapiennych, które tworzą wyraźne odrębne warstwy, różniące się odpornością, ułożone na przemian jedne na drugich. W twardych, lecz spękanych piaskowcach proces erozji przebiegał wolniej, a w miękkich i łatwo rozpuszczalnych marglach szybciej. Partie szczytowe form skalnych powstały z powierzchni stropowych pokładów mocnych piaskowców, a ich pionowe, urwiste zbocza z mniej odpornych skał.
Powstanie Skały tworzące Tiské stěny powstały w mezozoiku, w okresie górnej kredy, w górnym cenomanie i turonie (100–85 mln lat temuZdenko Feyfar: Labské pískovce, ČTK-PRESSFOTO, 1981, str. 7 (cz.)). W morzu, które w tamtym czasie zalegało ten obszar, osadziły się warstwy piasków. Warstwy wzmocnione najróżniejszym lepiszczem podlegały przez wiele milionów lat konsolidacji, aż zmieniły się w piaskowce. Kilkadziesiąt milionów lat później, w trzeciorzędzie, po ustąpieniu morza, wskutek działalności tektonicznej i wulkanicznej na sąsiednim Czeskim Średniogórzu, doszło do ruchów warstw ziemi. Gruba płyta warstw piaskowca układem załamań i spękań została zaburzona.