A bin bag dispenser has a dispenser housing having a housing base and a housing wall that extends upwardly to form a chamber for holding a trash bag roll. A housing cover fits over the dispenser housing to cover the chamber. The housing cover has a dispensing mechanism for dispensing trash bags from the trash bag roll. A fastener is provided for removably fastening the dispenser housing to a bottom of the trash bin, the fastener including a plurality of attachment receivers formed on the housing base, and a plurality of feet adapted to removably attach to the plurality of attachment receivers, each of the plurality of feet having a top end and a bottom end, and a bin fastener for fastening the dispenser to the trash bin.