Greve Museum har til huse på en firlænget Hedebogård beliggende på to tønder land. Umiddelbart rundt om gården ligger en landbohave fra ca. 1870 med frugttræer, rosen- og staudebede. Desuden hører der to mindre skovarealer til museet.
Selve gården består af et stuehus fra 1826, der indeholder museets ene permanente udstilling. Indgangen til museet findes overfor i trempellængen, der før var hestestald. I dag er der indrettet café og butik og på 1. sal særudstillingslokaler.
Vestlængen indeholder museets anden permanente udstilling foruden administration. Østlængen indeholder Greve Lokalhistoriske arkiv i det gamle karlekammer og vognporten. I resten af østlængen, der før var fåre- og hønsehus samt lade, er skoletjenestens aktivitetsværksted og museets bibliotek i stuen.