Using a hammer and a flat screwdriver, remove the hinge pins and lift out the old door. Unscrew the hinges from the door.
Next, unscrew the hinge leaves and remove them from the jamb; keep the old hinge sets together, including all screws, hinge leaves and hinge pins.
Using a utility knife, score the caulking between the molding and the brick to break the seal. Use a pry bar and hammer to carefully remove the molding. Pry away the door jamb, framing and threshold.
Finally, scrape away old caulking.