Membrane fluidity, surface negative charge, and formation of membrane phase have been thought to influence calcium oxalate monohydrate (COM) crystal attachment to the cell membrane. Here, we report that COM attachment induces formation of new phases in supported lipid bilayers. The types and properties of these phases depend on the membrane fluidity and the charge of the used fluorescent lipid dye. We observed that a dark phase in the membrane can be induced by COM attachment on the DOPC membrane. This dark phase is a visual proof of the rearrangement of DOPC membrane components to support the crystal attachment. The DOPC molecules might prefer to have better alignment with each other and exclude the impurity, fluorescent TR-DHPE or Bodipy-HPC, from the well aligned phase. By contrast, the dark phase was not found in the DPPC membrane, where rearrangement and alignment of DPPC is probably more difficult since the fluidity is low at room temperature. We used flows in microfluidic channels to show that crystals attaching on the dark phase attach more strongly to the membrane. The COM crystal attachment also leads to the formation of a bright phase which is probably due to the electrostatic interaction between the crystal face and the anionic components in the membrane. Our findings suggest the importance of membrane rearrangement and phase formation in the attachment of COM to the cell membrane.