An insulated conductor heater may include an electrical conductor that produces heat when an electrical current is provided to the electrical conductor. An electrical insulator at least partially surrounds the electrical conductor. The electrical insulator comprises a resistivity that remains substantially constant, or increases, over time when the electrical conductor produces heat. An outer electrical conductor at least partially surrounds the electrical insulator.