Generally, it's not normal. My guess would be, since you bought it second hand, that the original owner removed the heatsink and cleaned the processor to show it nicely. Rather than replacing the thermal paste, s/he just replaced the heatsink (and probably forgot to mention it to you).
-Wolf sends
P.S. Never turn on your system without thermal paste between the CPU and the heatsink.