Stuck in park

It barely happened early today I drove to go put gas 2 hours later I get in my car and it doesn't want to pop out of park so I checked the fuses the solenoid on the shifter it self seems fine but there is no click when I press to brake and gives kind of an ugly bang when press the brake I can do the manual over ride with my key and get it out of park but really don't want to be doing that all the time I'm think there is something wrong with the brake pedal portion.