Park utworzono rozporządzeniem Rady Ministrów z dnia 16 września 1993 roku. Zajmuje obszar ok. 63 km² wierzchowinowej partii Gór Stołowych z najwyższymi wzniesieniami – Szczelińcem Wielkim (919 m n.p.m.) i Skalniakiem (915 m n.p.m.). W granicach Parku znajduje się też południowo‐zachodnia część Gór Stołowych, zbudowana ze skał magmowych – granodiorytów (Krucza Kopa). Poza jego granicami znajduje się niewielka, najniższa, południowo‐wschodnia część Gór Stołowych oraz dwie enklawy obejmujące rejon Karłowa oraz kopalni piaskowca Radków. W otulinie parku znajdują się popularne uzdrowiska: Polanica-Zdrój, Duszniki-Zdrój, Lewin Kłodzki i Kudowa-Zdrój.
Krajobraz i budowa geologiczna thumb|Typowy krajobraz Gór Stołowych thumb|Szczeliniec Wielki thumb|Szczyt Szczelińca Wielkiego Nazwa Góry Stołowe odzwierciedla ich krajobraz, którego charakterystycznymi elementami są rozległe płaszczyzny zrównań i wznoszące się nad nimi, urwistymi ścianami, płaskie stoliwa skalnych bastionów. Unikalna rzeźba, wzbogacona dużym nagromadzeniem rozmaitych form erozji piaskowców w postaci głębokich szczelin, labiryntów i blokowisk skalnych, czy pojedynczych skałek o niespotykanych kształtach, czyni Góry Stołowe wyjątkowymi w skali Polski.