Lava Caves are formed inside lava, which is molten rock.
They form before or while the lava cools down and solidifies, which means they are always
primary caves.
There are numerous processes how caves are formed in lava, some are extremely rare.