While it's incredibly hot (around 2,000-3,000 degrees Celsius), the immense pressure from the weight of all the rock above it prevents the minerals from melting. This creates a solid, but still very viscous, material that can flow over geological timescales.
Think of it like a very, very thick syrup.