Nazwa Podkamień pochodzi od samotnej skały wysokości 17 m na sąsiednim wzgórzu. Jest to ostaniec erozyjny, fragment rafy koralowej z morza Sarmackiego (reszta tej rafy to wzgórza Miodoborów).
Z kamieniem związane są liczne legendy, sugerujące jego „diabelskie” pochodzenie, przypuszcza się, że mogło to być miejsce kultu pogańskiego i punkt obserwacyjny. U stóp kamienia zachowało się kilka nagrobków z XVII-w kozackiego cmentarza.