Пещерата Леденика е разположена на 16 км от град Враца, на територията на Природен парк "Врачански Балкан". Намира се на 840 м надморска височина в Стрешерския дял на Врачанската планина, в местността Леденишки увал.
Образувана е в малмски варовици (капротино-орбитолински варовици – долна креда) през кватернера, когато са се образували повечето български пещери.