Connect the pushbutton to drive a relay coil. Then connect the relay's NC and common primary contacts where you would normally connect the NO push button terminals. Note that the relay coil will always consume power when not pushed though...The idle current will be whatever the relay's coil current is which could be some tens of milliamps.
simulate this circuit – Schematic created using CircuitLab
Below is the method @Sunnyskyguy is talking about. It's what I would use because it is lower power when idle. But you may not want to if you are a beginner since it is more difficult to understand and use since you can't just drop it in wherever a NO pusbutton would go without considering what surrounds the pushbutton. The relay circuit can be inserted anywhere a NO pushbutton might go, but the transistor circuit requires the emitter/source pin of the NPN/NMOS to be connected to ground (i.e. the NO pusbutton must hve been connected to ground on one end).
The diode is there to protect the transistor from the voltage spike generated by the solenoid's inductance when current is interrupted through it during turn off. The relay circuit benefits from this too but it is mandatory for the transistor since it is more sensitive to damage than the relay.
simulate this circuit