A bicycle lock holding apparatus for fastening to a bicycle frame that may be installed and removed quickly to hold a bicycle lock includes a holding structure for fastening to the bicycle frame and a coupling structure for coupling with the lock. The holding structure has an anchor seat with one end fastening to a latch dock. Through an anchor plate coupling with the anchor seat, the latch dock may be turned to change the direction of a wedge trough formed on one end thereof. The coupling structure has a latch section latching in the wedge trough with two extendable button extended from two sides to insert into apertures formed on two sides of the wedge trough so that the coupling structure and the holding structure form a firm coupling.