The main difference lies in the heap property. In a min heap, the parent node is always smaller than or equal to its children, while in a max heap, the parent node is always greater than or equal to its children.