The domain structure is inherent to all ferromagnets and the recent discovery of the superconducting ferromagnets raises the question of the modification of this domain structure by superconductivity. In the framework of the general London theory, applicable to both singlet and triplet superconductors, we demonstrate that superconductivity leads to a dramatic shrinkage of the domain width. The presence of this dense domain structure has to be taken into account for all magnetic measurements on superconducting ferromagnets, and the study of the domain structure evolution could provide important information on the mechanisms of superconductivity and magnetism interplay.