A barbeque grill cleaning device including a soaking container, in which the grill may be submerged in a cleaning liquid, and a rotary scrubbing head for scrubbing the grill while positioned in the soaking container. The barbeque grill cleaning device includes: a container defining a cavity shaped and sized for receiving a barbeque grill therein; and a scrubbing head for scrubbing the barbeque grill, the scrubbing head is rotatable relative to the container; such that the cleaning of the barbeque grill is aided by a scrubbing action as a result of contact between the barbeque grill and the rotating scrubbing head.