Velická stena, ako už názov napovedá, sa nachádza nad Velickou dolinou. Je súčasťou masívu Velických granátov, ktorý tvoria Granátové veže a Granátové steny, oddelené Granátovou lávkou. Velická stena sa nachádza v jej spodnej časti.
Prvovýstup uskutočnili 6. augusta 1964 M. a T. Rewajovci, Tadeusz Piotrowski, Z. Prusisz. Piotrowski sa neskôr stal známym poľským himalájistom a alpinistom. Narodil sa vo Wolyni v roku 1939 a svoju lezeckú púť nastúpil počas...